A New Quadtree-Based Skyline Query Algorithm

Autor:	Yuan Jing Chen, Run Tao Liu, Da Yong Cao, De Yu Liu
Rok vydání:	2014
Předmět:	Skyline Structure (mathematical logic) Computer science General Engineering InformationSystems_DATABASEMANAGEMENT computer.software_genre Set (abstract data type) Tree (data structure) Index (publishing) Search algorithm Data_FILES Quadtree Data mining computer Spatial analysis Algorithm
Zdroj:	Advanced Materials Research. 981:175-178
ISSN:	1662-8985
DOI:	10.4028/www.scientific.net/amr.981.175
Popis:	In this paper, the index structure, PR-quadtree for spatial data, is used to store data for a database. The properties of the quadtree are studied. With the properties prunning rules are set up for searching the Skyline set of the data stored in the quadtree. Through detailed analysis for the tree the method of finding some approximate skyline points is designed, by which a new skyline searching algorithm is given. The new algorithm is more effective.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::51d7fc74f7d5e1c41708940d83c1068b https://doi.org/10.4028/www.scientific.net/amr.981.175 Zobrazit plný text záznamu