Approximate order-k Voronoi cells over positional streams

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2007, Pages 276-283

  Patroumpas, Kostas ^a   Minogiannis, Theofanis ^a   Sellis, Timos ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

approximation; data streams; moving objects; nearest neighbors; Voronoi cell

Indexed keywords

APPROXIMATION; DATA STREAM; MOVING OBJECTS; NEAREST NEIGHBORS; VORONOI CELL;

INFORMATION SYSTEMS; MEMBERSHIP FUNCTIONS; QUERY PROCESSING; TEXT PROCESSING;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 79959636238     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1341012.1341059     Document Type: Conference Paper

References (18)

1. S. Arya and A. Vigneron. Aproximating a Voronoi Cell. Technical Report HKUST-TCSC-2003-10, Hong Kong University of Science and Technology, 2003.
2. F. Aurenhammer. Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys, 23(3): 345-405, September 1991.
3. G. Cormode and S. Muthukrishnan. Radial Histograms for Spatial Streams. Technical Report, DIMACS TR:2003-11, 2003.
4. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. 2nd edition, Springer-Verlag, Berlin, 2000.
5. J. Feigenbaum, S. Kannan, and J. Zhang. Computing Diameter in the Streaming and Sliding-Window Models. Algorithmica, 41(1):25-41, October 2004. (Pubitemid 40003137)
6. V. Gaede and O. Günther. Multidimensional Access Methods. ACM Computing Surveys, 30 (2): 170-231, 1998. (Pubitemid 128485203)
7. J. Hershberger and S. Suri. Adaptive Sampling for Geometric Problems over Data Streams. In ACM PODS, pp. 252-262, June 2004.
8. M.R. Kolahdouzan and C. Shahabi. Voronoi-based k-Nearest Neighbor Search for Spatial Network Databases. In VLDB, pp. 840-851, September 2004.
9. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. In ACM SIGMOD, pp. 634-645, June 2005.
10. A. Okabe, B. Boots, K. Sugihara, and S.N. Chiu. Spatial Tesselations, Concepts and Applications of Voronoi Diagrams. 2nd edition, John Wiley & Sons Ltd., 2000.
11. K. Patroumpas and T. Sellis. Window Specification over Data Streams. In ICSNW, LNCS 4254, pp. 445-464, March 2006.
12. M. Sharifzadeh and C. Shahabi. Voronoi Cell Computation on Geometric Data Streams. Technical Report TR-04-835, University of Southern California, March 2006.
13. M. Sharifzadeh and C. Shahabi. Utilizing Voronoi Cells of Location Data Streams for Accurate Computation of Aggregate Functions in Sensor Networks. GeoInformatica, 10(1): 9-36, March 2006. (Pubitemid 43216607)
14. Y. Theodoridis, J.R.O. Silva, and M. Nascimento. On the Generation of Spatiotemporal Datasets. In SSD, pp. 147-164, July 1999.
15. X. Xiong, M. Mokbel, and W. Aref. SEA-CNN: Scalable Processing of Continuous k-Nearest Neighbor Queries in Spatiotemporal Databases. In ICDE, pp. 643-654, April 2005.
16. X. Yu, K. Q. Pu, N. Koudas. Monitoring k-Nearest Neighbor Queries Over Moving Objects. In ICDE, pp. 631-642, April 2005.
17. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee. Location-based Spatial Queries. In ACM SIGMOD, pp. 443-454, June 2003.
18. B. Zheng and D. L. Lee. Semantic Caching in Location-Dependent Query Processing. In SSTD, pp. 97-113, July 2001.