
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Alberto Belussi, Elisa Bertino, Barbara Catania, "An Extended Algebra for Constraint Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 5, pp. 686705, September/October, 1998.  
BibTex  x  
@article{ 10.1109/69.729722, author = {Alberto Belussi and Elisa Bertino and Barbara Catania}, title = {An Extended Algebra for Constraint Databases}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {10}, number = {5}, issn = {10414347}, year = {1998}, pages = {686705}, doi = {http://doi.ieeecomputersociety.org/10.1109/69.729722}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  An Extended Algebra for Constraint Databases IS  5 SN  10414347 SP686 EP705 EPD  686705 A1  Alberto Belussi, A1  Elisa Bertino, A1  Barbara Catania, PY  1998 KW  Constraints KW  generalized relations KW  relational algebra KW  nested relational algebra KW  external functions. VL  10 JA  IEEE Transactions on Knowledge and Data Engineering ER   
Abstract—Constraint relational databases use constraints to both model and query data. A constraint relation contains a finite set of
[1] S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases. AddisonWesley, 1995.
[2] S. Abiteboul and P. Kanellakis, "Query Languages for Complex Object Databases," SIGACT News, vol. 21, no. 3, pp. 918, 1990.
[3] J.L. Balcazar, J. Diaz, and J. Gabarro, Structural Complexity II, SpringerVerlag, 1989.
[4] A. Belussi, E. Bertino, and B. Catania, "Manipulating Spatial Data in Constraint Databases," Proc. Fifth Int'l Symp. Spatial Databases, Lecture Notes in Computer Science 1,262, pp. 115141, 1997.
[5] A. Belussi, E. Bertino, and B. Catania, "Introducing External Functions in Constraint Query Languages," Proc. Fourth Int'l Conf. Principles and Practice of Constraint Programming, to appear, 1998.
[6] A. Belussi, E. Bertino, and B. Catania, "New Algebras for Constraint Relational Databases," Technical Report 211298, Univ. of Milan, Italy, 1998.
[7] E. Bertino, B. Catania, and B. Shidlovsky, "Towards Optimal TwoDimensional Indexing for Constraint Databases," Information Processing Letters, vol. 64, no. 1, pp. 18, 1997.
[8] A. Brodsky and Y. Kornatzky, The LyriC Language: Constraining Objects Proc. ACM SIGMOD Int'l Conf. Management of Data, 1995.
[9] J. Byon and P.Z. Revesz, "DISCO: A Constraint Database System with Sets," Proc. First Int'l CONTESSA Database Workshop: Constraint Databases and their Applications, Lecture Notes in Computer Science 1,034, pp. 6883, 1995.
[10] A.K. Chandra and D. Harel, "Computable Queries for Relational Data Bases," J. Computer and System Sciences, vol. 21, no. 2, pp. 156178, 1980.
[11] C.C. Chang and H.J. Keisler, Model Theory, NorthHolland, 1973.
[12] J. Chomicki, D. Goldin, and G. Kuper, Variable Independence and Aggregation Closure Proc. ACM Symp. Principles of Database Systems, June 1996.
[13] J. Chomicki and G. Kuper, Measuring Infinite Relations Proc. ACM Symp. Principles of Database Systems, 1995.
[14] L. De Floriani, P. Marzano, and E. Puppo, "Spatial Queries and Data Models," Spatial Information Theory: A Theoretical Basis for GIS, Lecture Notes in Computer Science 716, pp. 123138, 1993.
[15] M. Gargano, E. Nardelli, and M. Talamo, "Abstract Data Types for the Logical Modeling of Complex Data," Information Systems, vol. 16, no. 6, pp. 565583, 1991.
[16] D.G. Goldin and P.C. Kanellakis, "Constraint Query Algebras," Constraints J., vol. 1, nos. 12, pp. 4583, 1996.
[17] S. Grumbach and J. Su, "DenseOrder Constraint Databases," Proc. 14th ACM SIGACTSIGMODSIGART Symp. Principles of Database Systems, pp. 6677, 1995.
[18] R.H. Gueting and M. Schneider, "RealmBased Spatial Data Types: The ROSE Algebra," VLDB J., vol. 4, no. 2, pp. 243286, 1995.
[19] A. Guttman, “RTrees: A Dynamic Index Structure for Spatial Searching,” Proc. ACM SIGMOD Conf. Management of Data, 1984.
[20] M.R. Hansen, B.S. Hansen, P. Lucas, and P. van Emde Boas, "Integrating Relational Databases and Constraint Languages," Computer Languages, vol. 14, no. 2, pp. 6382, 1989.
[21] L. Hermosilla and G. Kuper, "Towards the Definition of a Spatial ObjectOriented Data Model with Constraints," Proc. First Int'l CONTESSA Database Workshop: Constraint Databases and Their Applications, Lecture Notes in Computer Science 1,034, pp. 120131, 1995.
[22] P.C. Kanellakis, "Elements of Relational Database Theory," Handbook of Theoretical Computer Science, J. van Leeuwen, ed., chapter 17, Elsevier Science, 1990.
[23] P.C. Kanellakis and D. Goldin, "Constraint Programming and Database Query Languages," Proc. Int'l Symp. Theoretical Aspects of Computer Software, Lecture Notes in Computer Science 789, pp. 96120, 1994.
[24] P.C. Kanellakis, G.M. Kuper, and P.Z. Revesz, Constraint Query Languages J. Computer and System Sciences, vol. 51, no. 1, pp. 2652, 1995.
[25] M. Koubarakis, "Representation and Querying in Temporal Databases: The Power of Temporal Constraints,'' Proc. Int'l Conf. Data Eng., pp. 327334, 1993.
[26] G.M. Kuper, "Aggregation in Constraint Databases," Proc. First Int'l Workshop Principles and Practice of Constraint Programming, pp. 166175, 1993.
[27] J.L. Lassez, Querying Constraints Proc. Ninth ACM Symp. Principles of Database Systems, pp. 288298, 1990.
[28] L. Libkin and L. Wong, "Conservativity of Nested Relational Calculi with Internal Generic Functions," Information Processing Letters, vol. 49, no. 6, pp. 272280, 1994.
[29] S. Marcus and V.S. Subrahmanian, “Foundations of Multimedia Database Systems,” J. ACM, vol. 43, no. 3, pp. 474523, 1996.
[30] J. Paredaens, "Spatial Databases, The Final Frontier," Proc. Fifth Int'l Conf. Database Theory, Lecture Notes in Computer Science 893, pp. 1431, 1995.
[31] J. Paredaens, J. Van den Bussche, and D. Van Gucht, Towards a Theory of Spatial Database Queries Proc. ACM Symp. Principles of Database Systems, pp. 279288, 1994.
[32] J. Paredaens and D. Van Gucht, "Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions," Proc. Seventh ACM SIGACTSIGMODSIGART Symp. Principles of Database Systems, pp. 2938, 1988.
[33] P. Revesz, "Datalog Queries of Set Constraint Databases," Proc. Fifth Int'l Conf. Database Theory, Lecture Notes in Computer Science 893, pp. 424438, 1995.
[34] M. Scholl and A. Voisard, "Thematic Map Modeling," Proc. Symp. Design and Implementation of Large Spatial Databases, pp. 167190, 1989.
[35] T. Sellis, N. Roussopoulos, and C. Faloutsos, “The R+Tree: A Dynamic Index for Multidimensional Objects,” Proc. 13th Int'l Conf. Very Large Data Bases (VLDB), 1987.
[36] D. Suciu, "Bounded Fixpoints for Complex Objects," Proc. Int'l Workshop Database Programming Languages, pp. 263281, 1994.
[37] D. Suciu, "DomainIndependent Queries on Databases with External Functions," Proc. Fifth Int'l Conf. Database Theory, Lecture Notes in Computer Science 893, pp. 177190, 1995.
[38] P. Svensson, "GEOSAL: A Query Language for Spatial Data Analysis," Proc. Int'l Symp. Advances in Spatial Databases, Lecture Notes in Computer Science 525, pp. 119140, 1991.
[39] J. Van den Bussche, "Complex Object Manipulation Through Identifiers—An Algebraic Perspective," Technical Report 9241, Univ. of Antwerp, Belgium, 1992.
[40] L. Vandeurzen, M. Gyssens, and D. Van Gucht, On the Desirability and Limitations of Linear Spatial Database Models Proc. Int'l Symp. Large Spatial Databases, pp. 1428, 1995.
[41] L. Wong, "Normal Forms and Conservative Properties for Query Languages Over Collection Types," J. Computer and System Sciences, vol. 523, no. 3, pp. 495505, 1996.
[42] A. Brodsky, J. Jaffar, and M.J. Maher, Towards Practical Constraint Databases Proc. Int'l Conf. Very Large Data Bases, 1993.