Top-k Manhattan Spatial Skyline Queries
作者： Wanbin Son , Fabian Stehn , Christian Knauer , Hee-Kap Ahn
DOI: 10.1016/J.IPL.2017.03.003
关键词:
摘要: Efficiently retrieving relevant data from a huge spatial database is and has been the subject of research in fields like systems, geographic information systems also computational geometry for many years. In this context, we study retrieval points with respect to query scoring function: let P Q be point sets plane, skyline consists which no other closer all Q. A set can seen as most “relevant” or “desirable” subset As large itself, it reasonable filter using function f, only reporting k best f.
core.ac.uk
springer.com
postech.ac.kr参考文章(26)
Wanbin Son, Seung-won Hwang, Hee-Kap Ahn, MSSQ: manhattan spatial skyline queries symposium on large spatial databases. pp. 313- 329 ,(2011) , 10.1007/978-3-642-22922-0_19
Carmen Brando, Marlene Goncalves, Vanessa González, Evaluating top-k skyline queries over relational databases database and expert systems applications. pp. 254- 263 ,(2007) , 10.1007/978-3-540-74469-6_26
Jarek Gryz, Ryan Shipley, Parke Godfrey, Maximal vector computation in large data sets very large data bases. pp. 229- 240 ,(2005)
Marlene Goncalves, María-Esther Vidal, Reaching the Top of the Skyline: An Efficient Indexed Algorithm for Top-k Skyline Queries database and expert systems applications. ,vol. 5690, pp. 471- 485 ,(2009) , 10.1007/978-3-642-03573-9_41
Marlene Goncalves, María-Esther Vidal, Top-k Skyline: A Unified Approach On the Move to Meaningful Internet Systems 2005: OTM 2005 Workshops. pp. 790- 799 ,(2005) , 10.1007/11575863_99
Binay Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink, Computation of non-dominated points using compact voronoi diagrams international symposium on algorithms and computation. pp. 82- 93 ,(2010) , 10.1007/978-3-642-11440-3_8
Guy E. Blelloch, Space-efficient dynamic orthogonal point location, segment intersection, and range reporting symposium on discrete algorithms. pp. 894- 903 ,(2008)
Mihai Pătraşcu, Timothy M. Chan, Counting inversions, offline orthogonal range counting, and related problems symposium on discrete algorithms. pp. 161- 173 ,(2010) , 10.5555/1873601.1873616
Jongwuk Lee, Gae-won You, Seung-won Hwang, Personalized top-k skyline queries in high-dimensional space Information Systems. ,vol. 34, pp. 45- 61 ,(2009) , 10.1016/J.IS.2008.04.004
Mehdi Sharifzadeh, Cyrus Shahabi, Leyla Kazemi, Processing spatial skyline queries in both vector spaces and spatial network databases ACM Transactions on Database Systems. ,vol. 34, pp. 1- 45 ,(2009) , 10.1145/1567274.1567276