Towards real-time parallel processing of spatial queries

Proceedings of the International Conference on Parallel Processing

Volumn 2003-January, Issue , 2003, Pages 565-572

  Hu, Haibo ^a   Zhu, Manli ^a   Lee, Dik Lun ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Cost function; Delay; Dynamic scheduling; Mobile computing; Parallel processing; Processor scheduling; Runtime; Spatial databases; System performance; Vehicle dynamics

Indexed keywords

COST FUNCTIONS; DECISION TREES; MOBILE COMPUTING; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; TELECOMMUNICATION SERVICES;

DELAY; DYNAMIC SCHEDULING; PARALLEL PROCESSING; PROCESSOR SCHEDULING; RUNTIMES; SPATIAL DATABASE; SYSTEM PERFORMANCE; VEHICLE DYNAMICS;

LOCATION BASED SERVICES;

EID: 77952946018     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2003.1240624     Document Type: Conference Paper

References (14)

1. W. G. Aref and H. Samet. Optimization for spatial query processing. In 17th VLDB, pages 81-90, 1991.
2. M. Berg, M. Kreveld, M.Overmars, and O.Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, 1997.
3. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In INFOCOM (1), pages 126-134, 1999.
4. M. N. Garofalakis and Y. E. Ioannidis. Parallel query scheduling and optimization with time- and space-shared resources. In VLDB, pages 296-305, 1997.
5. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD Conference, pages 47-57, 1984.
6. H. Hu and M. Zhu. Towards real-time query processing in spatial databases. Technical report, HKUST, March 2003.
7. H. Pang and M. J. Carey. Multiclass query scheduling in real-time database systems. TKDE, 7(4):533-551, 1995.
8. H. Pang, M. J. Carey, and M. Livny. Managing memory for real-time queries. In ACM SIGMOD Conference, 1994.
9. A. Papadopoulos and Y. Manolopoulos. Parallel processing of nearest neighbor queries in declustered spatial data. In GIS, pages 35-43, 1996.
10. W. Smith. Various optimizers for single-state production. Naval Research Logistics Quarterly, pages 59-66, 1956.
11. C.-J. Su and L. Tassiulas. Broadcast scheduling for information distribution. In INFOCOM (1), pages 109-117, 1997.
12. Y. Tao and D. Papadias. Time-parameterized queries in spatio-temporal databases. In ACM SIGMOD Conf., 2002.
13. Y. Theodoridis. Spatial datasets: an unofficial collection. http://dke.cti.gr /People/ytheod/research/datasets/spatial.html, 2002.
14. Y. Theodoridis and M. A. Nascimento. Generating spatiotemporal datasets on the www. ACM SIGMOD Record, 29(3):39-43, 2000.