QBSQ: A Quad-tree Based Algorithm for Skyline Query

机译：QBSQ：基于四树的天际线查询算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Skyline has been proposed as an important operation for multi-criteria decision making, data mining and visualization, and user preference queries. In this paper, we systematically explore a Quad-tree based approach for computing skyline points which contributes to a better performance than traditional ones for skyline queries. Based on this approach, we present a novel algorithm QBSQ for finding the set of global skyline points. QBSQ partitions data points dynamically by means of the configuration characters of Quad-tree, and then deletes points dominated by other(s) while constructing the tree. The amount of work for domination checking is minimized and the efficiency of our algorithm is thus improved. Extensive experiments prove the efficiency and the scalability of QBSQ algorithm.

机译：Skyline已被提议作为多标准决策，数据挖掘和可视化以及用户偏好查询的重要操作。在本文中，我们系统地探索了基于四树的计算地平线点的方法，这有助于比传统的地平线查询的性能更好。基于这种方法，我们提出了一种新颖的QBSQ来查找全球天际线点集。 QBSQ通过四树的配置字符动态分区数据点，然后在构建树的同时删除由其他（s）主导的点。因此，统治检查的工作量最小化，因此提高了算法的效率。广泛的实验证明了QBSQ算法的效率和可扩展性。

著录项

来源
《International Conference on Computer Science and Software Engineering》|2008年||共3页
会议地点
作者
Ma Zhixin; Sheng Lijun; Xu Yusheng; Li Lian;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP3-53;
关键词
Data mining; Skyline; Decision making; Algorithm;

机译：数据挖掘;天际线;决策;算法;

相似文献

外文文献
中文文献
专利

1. Sequential Algorithms for Constructing an "Out-of-Place" Multidimensional Quad-Tree Index for Answering Exact and Approximate Fixed-Radius Nearest Neighbor Queries [J] . Andreica Mugurel Ionut, Tapus Nicolae Romanian journal of information science and technology . 2013,第4期

机译：构造“异位”多维四叉树索引的序列算法，用于回答精确半径和近似固定半径的最近邻居查询
2. Fuzzy clustering-based skyline query preprocessing algorithm for large-scale flow data analysis [J] . Zeng Yifu, Zhou Yantao, Zhou Xu, Journal of supercomputing . 2020,第2期

机译：基于模糊聚类的天际线查询预处理算法用于大规模流量数据分析
3. Secure k-objects selection for a keyword query based on MapReduce skyline algorithm [J] . Asif Zaman, Md. Anisuzzaman Siddique, Annisa, International Journal of Computational Science and Engineering . 2018,第4期

机译：基于 mapreduce 天际线算法，安全 k -Objects选择
4. QBSQ: A Quad-tree Based Algorithm for Skyline Query [C] . Ma Zhixin, Sheng Lijun, Xu Yusheng, International Conference on Computer Science and Software Engineering . 2008

机译：QBSQ：基于四树的天际线查询算法
5. View-based rewriting algorithms for conjunctive queries with arithmetic comparisons. [D] . Chandrachud, Manik. 2009

机译：基于视图的重写算法，用于带有算术比较的联合查询。
6. Geometry-Based Distributed Spatial Skyline Queries in Wireless Sensor Networks [O] . Yan Wang, Baoyan Song, Junlu Wang, 2016

机译：无线传感器网络中基于几何的分布式空间天际线查询
7. Location Selection Query in Google Maps using Voronoi-based Spatial Skyline (VS2) Algorithm [O] . Annisa Annisa, Leni Angraeni 2021

机译：使用基于Voronoi的空间天际线（VS2）算法的Google地图中的位置选择查询

QBSQ: A Quad-tree Based Algorithm for Skyline Query

摘要

著录项

相似文献

相关主题

期刊订阅