Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Multiway spatial joins
Mamoulis N., Papadias D. ACM Transactions on Database Systems26 (4):424-475,2001.Type:Article
Date Reviewed: Jun 18 2002

Mamoulis and Papadias motivate the work presented in this paper with the observation that complex queries for spatial databases may involve multiple inputs, and hence multiway joins. They adapt pairwise join algorithms for multiple inputs, discuss the role of synchronous traversal and query plan optimization using combinations of synchronous traversal and pairwise methods, and address query optimization using dynamic programming and randomized search algorithms.

Evaluation is done with both synthetic data sets, and with actual geodata from selected datasets. The work and its exposition are detailed and solid, and the results facilitate useful advances in implementations of geodata processing. Skew in datasets is also addressed quite competently, though I would be interested in seeing more experiments with--and analysis of--the effects of skew on the performance of the algorithms.

Reviewer:  R. M. Malyankar Review #: CR126180 (0208-0461)
Bookmark and Share
  Featured Reviewer  
 
Spatial Databases And GIS (H.2.8 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Spatial Databases And GIS": Date
Spatial databases with application to GIS
Rigaux P., Scholl M., Voisard A., Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002.  410, Type: Book (9781558605886), Reviews: (1 of 2)
Jun 4 2002
 Spatial databases with application to GIS
Rigaux P., Scholl M., Voisard A., Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002.  410, Type: Book (9781558605886), Reviews: (2 of 2)
Jan 9 2004
GPS-based geographic addressing, routing, and resource discovery
Imielinski T., Navas J. Communications of the ACM 42(4): 86-92, 1999. Type: Article
Jun 1 1999
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy