The subspace global skyline query processing over dynamic databases

详细信息    查看全文

• 作者：Mei Bai ; Junchang Xin ; Guoren Wang ; Xite Wang ; Roger Zimmermann
• 关键词：Global skyline ; Subspace ; RB ; tree ; Multiple queries ; Update ; Dynamic
• 刊名：World Wide Web
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：20
• 期：2
• 页码：291-324
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Information Systems Applications (incl.Internet); Database Management; Operating Systems;
• 出版者：Springer US
• ISSN：1573-1413
• 卷排序：20

文摘

The global skyline, as an important variant of the skyline, has been widely applied in multi-criteria decision making, business planning and data mining. In this paper, we extend our early work and propose the maintenance methods to process the subspace global skyline (SGS) queries in dynamic databases. In the previous work, we proposed the index structure RB-tree, which can effectively manage the data to accelerate the subspace global skyline calculation. Also, the basic single SGS algorithm based on RB-tree (SSRB) and the optimized single SGS algorithm (OSSRB) were proposed to process a single SGS query. In addition, the multiple SGS algorithm (MSRB) was proposed to calculate multiple SGS queries by sharing the scan spaces of different queries. In this paper, we design some data structures and propose the maintenance approaches of SSRB, OSSRB and MSRB to cope with updates that happen to data sets. Thus our extended algorithms can be adopted for dynamic data sets. Finally, the experimental results show that the proposed algorithms OSSRB and MSRB have good performance to process SGS queries and they can be easily maintained with dynamic datasets.