Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Efficient management of 2-d interval relations

  • Data Management (I)
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1994)

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

Included in the following conference series:

  • 123 Accesses

Abstract

We identify a number of problems concerning the management of interval data and propose efficient algorithms in the case of 2-dimensional interval relations. The approach is of practical importance and has many applications, one of which is spatiotemporal databases.

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

Access this chapter

Log in via an institution

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. L.E. McKenzie and R.T. Snodgrass: Evaluation of Relational Algebras Incorporating the Time Dimension in Databases, ACM Computing Surveys 23(4), 501–543, 1991.

    Google Scholar 

  2. C.S. Jensen and R.T. Snodgrass: Extending Normal Forms to Temporal Relations, TR 92-17, Computer Science Dept., University of Arizona, 1992.

    Google Scholar 

  3. S.K. Gadia: Parametric Databases: Seamless Integration of Spatial, Temporal, Belief and Ordinary Data, ACM SIGMOD RECORD 22(1) 15–20, 1993.

    Google Scholar 

  4. K.K. Al-Taha, R.T. Snodgrass and M.D. Soo: Bibliography on Spatiotemporal Databases, ACM SIGMOD Record 22(1), 59–67, 1993.

    Google Scholar 

  5. N.A. Lorentzos: The Interval Extended Relational Model and its Application to Valid Time Databasesr, in Theory, Design and Implementation (ed. A. Tansel et.al.), Benjamin/Cummings, 67–91, 1993.

    Google Scholar 

  6. N.A. Lorentzos, A. Poulovassilis and C. Small: Implementation of Update Operations for Interval Relations, The Computer Journal, 37(3), 164–176, 1994.

    Google Scholar 

  7. Y. Manolopoulos and G. Kapetanakis: Overlapping B+trees for Temporal Data, Proc. 5th JCIT Conference, 491–498, 1990.

    Google Scholar 

  8. H. Samet: The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading MA, 1990.

    Google Scholar 

  9. C. Kolovson: Indexing for Historical Databases, in Theory, Design and Implementation (ed. A. Tansel et.al.), Benjamin/Cummings, 418–432, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Informatics Laboratory, Agricultural University of Athens, 118 55, Athens, Greece

    Nikos Lorentzos & Yannis Manolopoulos

  2. Department of Informatics, Aristotle University, 54006, Thessaloniki, Greece

    Nikos Lorentzos & Yannis Manolopoulos

Authors
  1. Nikos Lorentzos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yannis Manolopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dimitris Karagiannis

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lorentzos, N., Manolopoulos, Y. (1994). Efficient management of 2-d interval relations. In: Karagiannis, D. (eds) Database and Expert Systems Applications. DEXA 1994. Lecture Notes in Computer Science, vol 856. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58435-8_172

Download citation

  • DOI: https://doi.org/10.1007/3-540-58435-8_172

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58435-3

  • Online ISBN: 978-3-540-48796-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation