Skip to main content
Article thumbnail
Location of Repository

Efficient Object-Relational Interval Management and Beyond

By 

Abstract

Abstract. Recently, the object-relational access method paradigm--the idea of designing index structures that can be built on top of the SQL layer of any relational database server--was proposed as a way to design easy to implement indexes while obtaining strong robustness, performance, and integration into transaction management for free. In this paper, we describe an object-relational index for the 3-sided range indexing problem. Previously an object-relational index was only known for the interval management problem, which is a special case of the 3- sided range indexing problem. Our new index is efficient in the worstcase, and it can be used to answer all general interval relationship queries efficiently. The previously known index were only able to answer 7 out of 13 possible relationship queries efficiently. We also describe a (limited) experimental study of a simplified version of our structure

Year: 2008
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.2253
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.daimi.au.dk/~large/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.