Progressive skyline computation in database systems

D Papadias, Y Tao, G Fu, B Seeger - ACM Transactions on Database …, 2005 - dl.acm.org
The skyline of ad-dimensional dataset contains the points that are not dominated by any
other point on all dimensions. Skyline computation has recently received considerable …

[图书][B] Geographic data mining and knowledge discovery

HJ Miller, J Han - 2009 - taylorfrancis.com
The Definitive Volume on Cutting-Edge Exploratory Analysis of Massive Spatial and
Spatiotemporal DatabasesSince the publication of the first edition of Geographic Data …

An optimal and progressive algorithm for skyline queries

D Papadias, Y Tao, G Fu, B Seeger - Proceedings of the 2003 ACM …, 2003 - dl.acm.org
The skyline of a set of d-dimensional points contains the points that are not dominated by
any other point on all dimensions. Skyline computation has recently received considerable …

The TPR*-tree: An optimized spatio-temporal access method for predictive queries

Y Tao, D Papadias, J Sun - Proceedings 2003 VLDB conference, 2003 - Elsevier
Publisher Summary This chapter performs an analysis to determine the factors that affect the
performance of predictive queries and shows that several of these factors are not considered …

[图书][B] R-Trees: Theory and Applications: Theory and Applications

Y Manolopoulos, A Nanopoulos, AN Papadopoulos… - 2006 - books.google.com
Space support in databases poses new challenges in every part of a database management
system & the capability of spatial support in the physical layer is considered very important …

On trip planning queries in spatial databases

F Li, D Cheng, M Hadjieleftheriou, G Kollios… - … symposium on spatial …, 2005 - Springer
In this paper we discuss a new type of query in Spatial Databases, called the Trip Planning
Query (TPQ). Given a set of points of interest P in space, where each point belongs to a …

Continuous nearest neighbor search

Y Tao, D Papadias, Q Shen - VLDB'02: Proceedings of the 28th …, 2002 - Elsevier
Publisher Summary A continuous nearest neighbor query retrieves the nearest neighbor
(NN) of every point on a line segment. The result contains a set of tuples, such that point is …

Hybrid index structures for location-based web search

Y Zhou, X Xie, C Wang, Y Gong, WY Ma - Proceedings of the 14th ACM …, 2005 - dl.acm.org
There is more and more commercial and research interest in location-based web search, ie
finding web content whose topic is related to a particular place or region. In this type of …

[图书][B] Handbook of data structures and applications

DP Mehta, S Sahni - 2004 - taylorfrancis.com
Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

Aggregate nearest neighbor queries in spatial databases

D Papadias, Y Tao, K Mouratidis, CK Hui - ACM Transactions on …, 2005 - dl.acm.org
Given two spatial datasets P (eg, facilities) and Q (queries), an aggregate nearest neighbor
(ANN) query retrieves the point (s) of P with the smallest aggregate distance (s) to points in …