Constraint database query evaluation with approximation

Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2001

Volumn , Issue , 2001, Pages 634-638

  Veltri, P ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

TOPOLOGY;

CONSTRAINT DATABASES; HIERARCHICAL EVALUATION; LINEAR CONSTRAINTS; QUERY EVALUATION; REWRITING RULES; SIMPLE SYSTEM; SPATIAL OBJECTS;

QUERY PROCESSING;

EID: 84961778454     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITCC.2001.918868     Document Type: Conference Paper

References (17)

1. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The R∗tree : An Efficient and Robust Access Method for Points and Rectangles. In ACM SIGMOD, pages 322-331, 1990.
2. A. Belussi, E. Bertino, and B. Catania. An extended algebra for constraint databases. In Transaction on Knowledge and Data Engineering, vol.10(5). IEEE, 1998.
3. M. J. Egenhofer and R. Franzosa. Point-set topological spatial relations. Int. J. Geo. Info. Sys., 5(2), 1991.
4. S. Grumbach, P. Rigaux, and L. Segoufin. The Dedale System for Complex Spatial Queries. In ACM SIGMOD, 1998. http://www-rocq.inria.fr/verso/dedale/.
5. S. Grumbach, P. Rigaux, and L. Segoufin. Spatio-temporal data handling with constraints. In ACM-GIS 98, 1998.
6. S. Grumbach, P. Rigaux, and L. Segoufin. On the orthographic dimension of constraint databases. In ICDT, Jerusalem. Springer Verlag, 1999.
7. S. Grumbach, P. Rigaux, and L. Segoufin. Manipulating interpolated data is easier than you thought. In VLDB, 2000.
8. S. Grumbach and J. Su. Queries with arithmetical constraints. Invited to a special issue, 1997.
9. S. Grumbach, J. Su, and C. Tollu. Linear constraint query languages: Expressive power and complexity. LNCS 960. Springer-Verlag, 1994.
10. A. Guttman. R-trees : A Dynamic Index Structure for Spatial Searching. In ACM SIGMOD, 1984.
11. P. Kanellakis, G. Kuper, and P. Revesz. Constraint query languages. In PODS, Nashville, 1990.
12. G. Kuper, L. Libkin, and J. Paredaens. Constraints Databases. Springer, 2000.
13. F. Preparata and M. Shamos. Computational Geometry: An Introduction. Springer Verlag, 1985.
14. A. Schrijver. Theory of Linear and Integer Programming. Wiley, 1986.
15. T. Sellis, N. Roussopoulos, and C. Faloutsos. The R+Tree: A Dynamic Index for Multi-Dimensional Objects. In VLDB, 1987.
16. J. Ullman. Database and Knowledge Base Systems. Computer Science Press, 1988.
17. P. Veltri. Constraint database query evaluation with approximation. In Manuscript, 2000. www-rocq.inria.fr/~veltri/papers.html.