Optimization of spatial joins on mobile devices

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2750, Issue , 2003, Pages 233-251

  Mamoulis, Nikos ^a   Kalnis, Panos ^b   Bakiras, Spiridon ^a   Li, Xiaochen ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; DIGITAL STORAGE;

COMPUTATIONAL POWER; EXECUTION PLANS; OVERALL PROCESS; PROTOTYPE IMPLEMENTATIONS; QUERY CAPABILITIES; QUERY EXECUTION; SERVICE PROVIDER; WIRELESS NETWORK ACCESS;

MOBILE DEVICES;

EID: 35248876704     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45072-6_14     Document Type: Article

References (19)

1. Sibel Adali, K. Selçuk Candan, Yannis Papakonstantinou, and V. S. Subrahmanian. Query caching and optimization in distributed mediator systems. In Proc. of ACM SIGMOD Int'l Conference, 1996.
2. Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, and Jeffrey Scott Vitter. Scalable sweeping-based spatial join. In Proc. of VLDB Conference, 1998.
3. Thomas Brinkhoif, Hans-Peter Kriegel, and Bernhard Seeger. Efficient processing of spatial joins using r-trees. In Proc. of ACM SIGMOD Int'l Conference, 1993.
4. Antonio Corral, Yannis Manolopoulos, Yannis Theodoridis, and Michael Vassilakopoulos. Closest pair queries in spatial databases. In Proc. of ACM SIGMOD Int'l Conference, 2000.
5. Jens-Peter Dittrich and Bernhard Seeger. Data redundancy and duplicate detection in spatial join processing. In Proc. of Int'l Conf. on Data Engineering (ICDE), 2000.
6. A. Guttman. R-trees: a dynamical index structure for spatial searching. In Proc. of ACM SIGMOD Int'l Conference, 1984.
7. Gisli R. Hjaltason and Hanan Samet. Incremental distance join algorithms for spatial databases. In Proc. of ACM SIGMOD Int'l Conference, 1998.
8. Zachary G. Ives, Daniela Florescu, Marc Friedman, Alon Y. Levy, and Daniel S. Weld. An adaptive query execution system for data integration. In Proc. of ACM SIGMOD Int'l Conference, 1999.
9. Nick Koudas and Kenneth C. Sevcik. High dimensional similarity joins: Algorithms and performance evaluation. In Proc. of Int'l Conf. on Data Engineering (ICDE), 1998.
10. Danzhou Liu, Ee-Peng Lim, and Wee Keong Ng. Efficient k nearest neighbor queries on remote spatial databases using range estimation. In Proc of Int'l Conference on Scientific and Statistical Database Management (SSDBM), 2002.
11. Ming-Ling Lo and Chinya V. Ravishankar. Spatial hash-joins. In Proc. of ACM SIGMOD Int'l Conference, 1996.
12. Gang Luo, Jeffrey F. Naughton, and Curt Ellmann. A non-blocking parallel spatial join algorithm. In Proc. of Int'l Conf. on Data Engineering (ICDE), 2002.
13. Nikos Mamoulis and Dimitris Papadias. Integration of spatial join algorithms for processing multiple inputs. In Proc. of ACM SIGMOD Int'l Conference, 1999.
14. Jignesh M. Patel and David J. DeWitt. Partition based spatial-merge join. In Proc. of ACM SIGMOD Int'l Conference, 1996.
15. Mary Tork Roth, Fatma Ozcan, and Laura M. Haas. Cost models do matter: Providing cost information for diverse data sources in a federated system. In Proc. of VLDB Conference, 1999.
16. Hyoseop Shin, Bongki Moon, and Sukho Lee. Adaptive multi-stage distance join processing. In Proc. of ACM SIGMOD Int'l Conference, 2000.
17. Kian-Lee Tan, Beng-Chin Ooi, and David J. Abel. Exploiting spatial indexes for semijoin-based join processing in distributed spatial databases. IEEE Trans. on Data and Knowledge Engineering, 12(2):920-937, 2000.
18. Anthony Tomasic, Louiqa Raschid, and Patrick Valduriez. Scaling access to heterogeneous data sources with disco. IEEE Trans. on Data and Knowledge Engineering, 10(5):808-823, 1998.
19. Jun Zhang, Nikos Mamoulis, Dimitris Papadias, and Yufei Tao. All-nearest-neighbors queries in spatial databases. Technical Report CS07-02, HKUST, Hong Kong, 2002.