A constraint-based approach to shape management in multimedia databases

Multimedia Systems

Volumn 6, Issue 1, 1998, Pages 2-16

  Bertino, Elisa ^a,b,c,d,e,f   Catania, Barbara ^a,c,g  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF BREMEN   (Germany)

^c UNIVERSITY OF GENOA   (Italy)

^d CNR   (Italy)

^e Microelectronics Computer Technology Corporation   (United States)

^f IEEE   (Italy)

^g Europ Comp Indust Research Center   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002177065     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005300050072     Document Type: Article

References (45)

1. Afrati F, Cosmadakis S, Grumbach S, Kuper GM (1994) Linear vs. Polynomial Constraints in Database Query Languages. In: Borning A (ed) Proc. of the Second Int. Workshop on Principles and Practice of Constraint Programming. Lecture Notes in Computer Science Vol. 874, Springer-Verlag, Berlin Heidelberg New York, pp 181-192
2. Analyti A, Christodoulakis S (1997) Content-Based Querying. In: Apers PMG, Blanken HM, Houtsma MAW (eds) Multimedia Databases in Perspective, Springer-Verlag, Berlin Heidelberg New York, pp 145-179
3. Baudinet M, Niezette M, Wolper P (1991) On the Representation of Infinite Temporal Data and Queries. In: Chan EPF (ed) Proc. of the ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, ACM Press, New York, pp 280-290
4. Belussi A, Bertino E, Bertolotto M, Catania B (1996) Generalized Relational Algebra: Modeling Spatial Queries in Constraint Databases. In: Kuper GM, Wallace M (eds) Proc. of the First Int. CONTESSA Database Workshop, Constraint Databases and their Applications. Lecture Notes in Computer Science Vol. 1034, Springer-Verlag, Berlin Heidelberg New York, pp 40-67
5. Bertino E, Catania B (1996) Constraints and optimization in database systems: a survey and research issues. Int J Inf Technol, 1(2): 111-143
6. Bertino E, Catania B, Ferrari E (1997) Query Processing. In: Apers PMG, Blanken HM, Houtsma MAW (eds) Multimedia Databases in Perspective. Springer-Verlag, Berlin Heidelberg New York, pp 181-217
7. Bertino E, Catania B, Shidlovsky B: Towards Optimal Two-Dimensional Indexing for Constraint Databases. Information Processing Letters, Elsevier Science (to appear)
8. Bouma W, Fudos I, Hoffman C, Cai J, Paige R (1995) Geometric Constraint Solver. Computer-Aided Design, 27(6): 487-500
9. Brinkhoff T, Kriegel HP, Schneider R (1993) Comparison of Approximations of Complex Objects Used for Approximation-based Query Processing. In: Elmagarmid AK, Neuhold EJ (eds) Proc. of the IEEE Conference on Data Engineering, pp40-19. IEEE Computer Society. Silver Spring
10. Brodsky A, Jaffar J, Maher MJ (1993) Towards Practical Constraint Databases. In: Agrawal R, Baker S, Bell DA (eds) Proc. of the Nineteenth Int. Conf. on Very Large Data Bases, Dublin, Ireland, pp567-580. Morgan Kaufmann, San Mateo, Calif.
11. Brodsky A, Kornatzky Y (1995) The Lyric Language: Querying Constraint Objects. In: Carey MJ, Schneider DA (eds) Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp 35-46. ACM Press, New York
12. Brodsky A, Lassez C, Lassez JL, Maher M (1995) Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data. In: Levy AY (ed) Proc. of the ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, San Jose, Calif. ACM Press, New York, pp 54-65
13. Brodsky A, and Wang XS (1995) On Approximation-Based Query Evaluation, Expensive Predicates and Constraint Objects. In: Proc. of the ILPS Post-Conference Worskshop on Constraints, Databases and Logic Programming
14. Chang CC, Keisler HJ (1973) Model Theory. North-Holland, Amsterdam
15. Chiang YJ, Tamassia R (1992) Dynamic Algorithms in Computational Geometry. In: Proc. IEEE (Special Issue on Computational Geometry), 80(9): 362-381
16. Faloutsos C (1997) Indexing of Multimedia Data. In: Apers PMG, Blanken HM, Houtsma MAW (eds) Multimedia Databases in Perspective, pp 219-245. Springer-Verlag, Berlin Heidelberg New York
17. Fegaras L, Maier D (1995) Toward an Effective Calculus for Object Query Processing. In: Carey M, Shneider D (eds) Proc. of the ACM SIGMOD Int. Conf. on Management of Data, San Jose, Calif., pp47-58. ACM Press, New York
18. Gary JM, Mehrotra R (1993) Similar Shape Retrieval Using a Structural Feature Index. Information Syst, 18(7): 525-537
19. Gary JM, Mehrotra R, (1995) Similar Shape Retrieval in Shape Data Management. IEEE Computer, 28(9): 57-62
20. Goldin D, Kanellakis P (1995) On Similarity Queries for Time-Series Data: Constraint Specification and Implementation. In: Montanari U, Rossi F (eds) Proc. of the First Int. Conf. on Principles and Practice of Constraint Programming, Cassis, France. Lecture Notes in Computer Science Vol 976. Springer-Verlag, Berlin Heidelberg New York, pp 137-153
21. Grumbach S, Su J (1995) Dense-Order Constraint Databases. In: Levy A (ed) Proc. of the ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, San Jose, Calif. ACM Press, New York, pp 66-77
22. Guttman A (1984) R-trees: A Dynamic Index Structure for Spatial Searching. In: Yormark B (ed) Proc. of the ACM-SIGMOD Int. Conf. on Management of Data. ACM Press, New York, pp 47-57
23. Jaffar J. Lassez J-L (1987) Constraint Logic Programming. In: Proc. of the ACM-SIGACT-SIGMOD-SIGART Symp. on Principles of Programming Languages, pp 111-119
24. Jagadish HV (1990) On Indexing Line Segments. In: McLeod D, Sacks-Davis R, Schek H J (eds) Proc. of the Int. Conf. on Very Large Data Bases, Brisbane, Australia. Morgan Kaufmann, San Mateo, Calif., pp 614-625
25. Jagadish HV (1991) A Retrieval Technique for Similar Shapes. In: Clifford J, King R (eds) Proc. of the ACM-SIGMOD Int. Conf. on Management of Data. ACM Press, New York, pp208-217
26. Jagadish HV, Mendelzon AO, Milo T (1995) Similarity-Based Queries, In: Levy AY (ed) Proc. of the ACM-SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, San Jose, Calif. ACM Press, New York, pp 36-45
27. Kabanza F, Stevenne JM, Wolper P (1990) Handling Infinite Temporal Data. In: Sagiv Y (ed) Proc. the ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems. ACM Press, New York, pp 392-403
28. Kanellakis PC, Goldin DQ (1994) Constraint Programming and Database Query Languages. Technical Report CS-94-31, Brown University, Providence, RI
29. Kanellakis PC, Kuper GM, Revesz PZ (1990) Constraint Query Languages. Journal of Computer and System Sciences, 51(1 ):26-52
30. Kanellakis PC, Ramaswamy S, Vengroff DE, Vitter JS (1993) Indexing for Data Models with Constraints and Classes. In: Proc. the ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems. ACM Press, New York, pp 233-243
31. Kramer GA (1992) A Geometric Constraint Engine. Artif Intell, 58: 327-360
32. Kuper GM (1990) On the Expressive Power of the Relational Calculus with Arithmetic Constraints. In: Abiteboul S, Kanellukis PC (eds) Proc. of the Int. Conf. on Database Theory, pp 202-211. Lecture Notes in Computer Science Vol 470, Springer-Verlag, Berlin Heidelberg New York
33. Lassez JL (1990) Querying Constraints. In: Sagiv Y (ed) Proc. of the ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, Nashville, Tenn. ACM Press, New York, pp 288-298
34. Marcus S, Subrahmanian VS (1996) Foundations of Multimedia Information Systems. J ACM 43(3): 474-523
35. Mumford D (1987) The Problem with Robust Shape Descriptor. In: Proc of the First Int. Conf. on Computer Vision, London, England, pp 602-606
36. Mumford D (1991) Mathematical Theories of Shape: Do they Model Perception? In: Geometric Methods in Computer Vision, 1570, SPIE, pp 2-10
37. Orenstein JA, Manola A (1988) PROBE Spatial Data Modeling and Query Processing in an Image Database Application. IEEE Trans Software Eng, 14(5): 611-629
38. Paredaens J (1995) Spatial Databases, The Final Frontier. In: Gottlob G, Vardi M (eds) Proc. of the Int. Conf on Database Theory, Lecture Notes in Computer Science Vol 893. Springer-Verlag, Berlin Heidelberg New York, pp 14-32
39. Paredaens J, Busche J Van den, Gucht D Van (1994) Towards a Theory of Spatial Database Queries. In: Mumick IS (ed) Proc. of the ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, Minneapolis, Minn. ACM Press, New York, pp 279-288
40. Preparata FP, Shamos MI (1985) Computational Geometry an Introduction. Springer-Verlag, New York
41. Revesz PZ (1990) A Closed Form for Datalog Queries with Integer Order. In: Abiteboul S, Kanallakis PC (eds) Proc. of the Int. Conf. on Database Theory, Lecture Notes in Computer Science Vol 470. Springer-Verlag Berlin Heidelberg New York, pp 187-201
42. Sistla AP, Yu C, Haddad R (1994) Reasoning about Spatial Relationships in Picture Retrieval Systems. In: Bocca JB, Jarke M, Zaniolo C (eds) Proc. of the Int. Conf. on Very Large Data Bases, Santiago, Chile. Morgan Kaufmann, San Mateo, Calif., pp 570-581
43. Srivastava D (1993) Subsumption and Indexing in Constraint Query Languages with Linear Arithmetic Constraints. Ann Math Artif Intell, 8:315-343
44. Weiss I, Aref WG, Rivlin E, Samet H (1995) Invariants as Object Identifiers in Multimedia Databases. In: Proc. of the Second Int. Conf. on Applications of Databases (ADB-95), Santa Clara, Calif.
45. Ullman JD (1989) Principles of Databases and Knowledge-Base Systems, Vol. 1/2. Computer Science Press, Rockville