Constraint-based algorithms for computing clique intersection joins

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

Volumn Part F129244, Issue , 1998, Pages 118-123

  Mamoulis, Nikos ^a   Papadias, Dimitris ^a  

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

Author keywords

Multi way joins; Spatial joins; Spatial query processing

Indexed keywords

DECISION TREES; INFORMATION SYSTEMS; QUERY LANGUAGES; QUERY PROCESSING;

CONSTRAINT-BASED; MULTI-WAY JOIN; N-TUPLES; RESEARCH TOPICS; SPATIAL JOIN; SPATIAL QUERY PROCESSING; SPECIFIC PROBLEMS; VARIOUS DENSITIES;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84944099543     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288692.288714     Document Type: Conference Paper

References (16)

1. Bacchus, F., van Run, P. "Dynamic Variable Ordering in CSPs", International Conference on Principles and Practice of Consframt Programming, 1995.
2. ∗-tree: an Efficient and Robust Access Method for Points and Rectangles". ACM SIGMOD, 1990.
3. Brinkhoff; T., H.-P. Kriegel, B. Seeger "Efficient processing of spatial joins using R-trees". ACM SIGMOD, 1993.
4. th International Conference on Data Engineering, 1996.
5. Graefe G., "Query Evaluation Techniques for Large Databases". ACM Computing Surveys, vol. 25, no. 2, pp. 73-170, 1993.
6. Graefe G., "Volcano, An Extensible and Parallel Dataflow Query Processing System". IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 1, pp. 120-135, 1994.
7. Guttman, A. "R-trees: A Dynamic Index Structure for Spatial Searching". ACM SIGMOD, 1984.
8. Güting, R-H. "An Intoduction to Spatial Database Systems". VLDB Journal 3(4), 357-399, 1994.
9. Haralick R.M., Elliot G.L., "Increasing tree search efficiency for constraint satisfaction problems". Artificial Intelligence, vol 14, pp.263-313, 1980.
10. Huang, Y-W, Jing, N, Rundensteiner, E. "Spatial Joins using R-trees: Breadth First Travesral with Global Optimizations". VLDB, 1997.
11. Koudas N., Sevcik K., "Size Separation Spatial Join". ACM SIGMOD, 1997.
12. Mackworth A.K. "Constraint Satisfaction". In S.C. Shapiro editor, Encyclopedia of Artificial Intelligence. John Wiley and Sons, New York, 1987.
13. Papadias, D., Mamoulis, N., Delis, B. "Algorithms for Querying by Spatial Structure". VLDB, 1998.
14. Rotem, D. "Spatial Join Indices". IEEE International Conference on Data Engineering, 1991.
15. Swami A., Gupta A., "Optimization of Large Join Queries". ACM SIGMOD, 1988.
16. th International. Conference on Data Engineering, 1998.