Skip to main content
Springer Nature Link
Log in

Integrating Constraint and Relational Database Systems

  • Conference paper
Constraint Databases (CDB 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3074))

Included in the following conference series:

Abstract

Constraint databases are a generalization of relational databases and can finitely represent infinite relations. The high expressiveness of constraint databases makes them a promising data model for representing spatial and spatiotemporal information. On the other hand, relational database systems are predominantly used for traditional applications and have a proven record of providing efficient querying and management of business data. It is more cost-effective to integrate constraint databases with the existing relational database systems than to build a completely new constraint database system from scratch. This paper proposes a way to integrate the constraint data model and query languages with a relational database system. It introduces a new relational data type to represent constraint data. It also provides several new relational database operators to query the constraint data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Benedikt, M., Dong, G., Libkin, L., Wong, L.: Relational Expressive Power of Constraint Query Languages. In: Proc. 15th ACM Symp. on Principles of Database Systems, pp. 5–16 (1996)

    Google Scholar 

  2. Brodsky, A., Jaffar, J., Maher, M.J.: Toward Practical Constraint Databases. In: Proc. 19th VLDB, pp. 322–331 (1993)

    Google Scholar 

  3. Brodsky, A., Kornatzky, Y.: The Lyric Language: Querying Constraint Objects. In: Proc. SIGMOD, pp. 35–46 (1995)

    Google Scholar 

  4. Brodsky, A., Segal, V.: The C 3 Constraint Object-Oriented Database System: An Overview. In: Gaede, V., Vianu, V., Brodsky, A., Srivastava, D., Günther, O., Wallace, M. (eds.) CP-WS 1996 and CDB 1997. LNCS, vol. 1191, pp. 134–159. Springer, Heidelberg (1997)

    Google Scholar 

  5. Byon, J., Revesz, P.: DISCO: A Constraint Database with Sets. In: Kuper, G.M., Wallace, M. (eds.) CONTESSA-WS 1995 and CDB 1995. LNCS, vol. 1034, pp. 68–83. Springer, Heidelberg (1995)

    Google Scholar 

  6. Cai, M., Keshwani, D., Revesz, P.: Parametric Rectangles: A Model for Querying and Animation of Spatiotemporal Databases. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol. 1777, pp. 430–444. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  7. Cai, M., Revesz, P.: Parametric R-tree: An Index Structure for Moving Objects. In: Proc. Tenth International Conference on Management of Data, Pune, India, pp. 57–64. McGraw Hill, New York (2000)

    Google Scholar 

  8. Chomicki, J., Haesevoets, S., Kuijpers, B., Revesz, P.: Classes of Spatiotemporal Objects and their Closure Properties. Annals of Mathematics and Artificial Intelligence 39(4), 431–461 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Chomicki, J., Liu, Y., Revesz, P.: Animation of Spatiotemporal Databases. In: Workshop on Spatio-Temporal Database Management, Edinburgh, Scotland. LNCS, Springer, Heidelberg (1999)

    Google Scholar 

  10. Grumbach, S., Rigaux, P., Segoufin, L.: The DEDALE system for Complex Spatial Queries. In: SIGMOD (1998)

    Google Scholar 

  11. Kanellakis, P., Kuper, G., Revesz, P.: Constraint query languages. Journal of Computer of System Sciences 51, 26–52 (1995)

    Article  MathSciNet  Google Scholar 

  12. Kanjamala, P., Revesz, P., Wang, Y.: MLPQ/GIS: A Geographic Information System using Linear Constraint Databases. In: Proc. Ninth International Conference on Management of Data, pp. 389–392 (1998)

    Google Scholar 

  13. Kuper, G., Libkin, L., Paredaens, J.: Constraint Databases. Springer, Heidelberg (2000)

    MATH  Google Scholar 

  14. Li, L., Revesz, P.: Interpolation Methods for Spatiotemporal Geographic Data. Journal of Computers, Environment, and Urban Systems 28(3), 201–227 (2004)

    Article  Google Scholar 

  15. Revesz, P.: Introduction to Constraint Databases. Springer, New York (2002)

    MATH  Google Scholar 

  16. Revesz, P., Cai, M.: Efficient Querying of Periodic Spatiotemporal Objects. Annals of Mathematics and Artificial Intelligence 36(4), 437–457 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  17. Revesz, P., Chen, R., Kanjamala, P., Li, Y., Liu, Y., Wang, Y.: The MLPQ/GIS Constraint Database System. In: SIGMOD (2000)

    Google Scholar 

  18. Revesz, P., Li, Y.: MLPQ: A Linear Constraint Database System with Operators. In: Proc. 1st International Database Engineering and Application Symposium, pp. 132–137 (1997)

    Google Scholar 

  19. ISO/IEC 9075-2 (2003) (SQL/Foundation)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Silicon Valley Laboratory, San Jose, CA, USA

    Mengchu Cai

Authors
  1. Mengchu Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Theoretical Computer Science Group, Hasselt University & Transnational University of Limburg, Belgium

    Bart Kuijpers

  2. University of Nebraska - Lincoln, NE 68588, Lincoln, USA

    Peter Revesz

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cai, M. (2004). Integrating Constraint and Relational Database Systems. In: Kuijpers, B., Revesz, P. (eds) Constraint Databases. CDB 2004. Lecture Notes in Computer Science, vol 3074. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25954-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25954-1_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22126-5

  • Online ISBN: 978-3-540-25954-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics