Sridhar Ramaswamy, Paris C. Kanellakis  Home/Search
Context Related
Links: ACM DBLP | belllabs.com/user/sri...sigmod95.ps.gz belllabs.com/~sridhar...sigmod95.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: belllabs.com/user/sridhar/ (more) Homepages: S.Ramaswamy |
Rate this article:      (best)Comment on this article |
Abstract: Indexing a class hierarchy, in order to efficiently search or update the objects of a class according to a (range of) value(s) of an attribute, impacts OODB performance heavily. For this indexing problem, most systems use the class hierarchy index (CH) technique of [15] implemented using B + -trees. Other techniques, such as those of [14, 18,30], can lead to improved average-case performance but involve the implementation of new data-structures. As a special form of external dynamic... (Update)
Context of citations to this paper: More
...databases with class hierarchies, can be reduced to special cases of multidimensional range searching. In subsequent publications, [14, 13, 16, 17] there are presented asymptotically efficient dynamic algorithms for 2sided, 3 sided and interval management queries. An optimal...
...a set of intervals such that, given a query interval I q , all intervals intersecting I q can be reported eciently. As discussed in [28, 29, 37], the problem is crucial for indexing constraints in constraint databases and in temporal databases. The key component of dynamic...
Cited by: More
Experiments on the Practical I/O Efficiency of Geometric - Algorithms Distribution Sweep (Correct)
Optimal External Memory Interval Management - Arge, Vitter (2002) (Correct)
Indexing Moving Points - Agarwal, Arge, Erickson (2000) (Correct)
Similar documents (at the sentence level):
22.7%: Indexing for Data Models with Classes and Constraints - Ramaswamy (1994) (Correct)
6.6%: Indexing for Data Models with Constraints and Classes - Kanellakis, Ramaswamy.. (1993) (Correct)
Active bibliography (related documents): More All
0.2: Optimal Dynamic Interval Management in External Memory - Arge, Vitter (1996) (Correct)
0.2: Spatial Access Methods: RSV - October (1999) (Correct)
0.2: On Indexing Mobile Objects - Kollios, Gunopulos, Tsotras (1999) (Correct)
Similar documents based on text: More All
0.4: Functional Programming Formalisms for OODB Methods - Hillebrand, Kanellakis.. (1994) (Correct)
0.2: OODB Indexing by Class-Division - Sridhar Ramaswamy (1995) (Correct)
0.2: Finite Model Theory in the Simply Typed Lambda Calculus - Hillebrand (1994) (Correct)
Related documents from co-citation: More All
14: Indexing for data models with constraints and classes - Kanellakis, Ramaswamy et al. - 1993
13: Path caching: A technique for optimal external searching - Ramaswamy, Subramanian - 1994
7: range Tree: A New Data Structure for Range Searching in Secondary memory (context) - Subramanian, Ramaswamy - 1995
BibTeX entry: (Update)
S. Ramaswamy and P. C. Kanellakis. OODB indexing by class-division. In Proc. ACM SIGMOD Internat. Conf. on Management of Data, pages 139--150, 1995. http://citeseer.ist.psu.edu/ramaswamy95oodb.html More
@inproceedings{ ramaswamy95oodb,
author = "Sridhar Ramaswamy and Paris C. Kanellakis",
title = "{OODB} indexing by class-division",
pages = "139--150",
year = "1995",
url = "citeseer.ist.psu.edu/ramaswamy95oodb.html" }
Citations (may not include all citations):210 Building an Object-Oriented Database System -- The Story o (context) - Bancilhon, Delobel et al. - 1992
197 A Relational Model for Large Shared Data Banks (context) - Codd - 1970
109 Multidimensional Divide and Conquer (context) - Bentley - 1980
85 Indexing techniques for queries on nested objects (context) - Bertino, Kim - 1989 ACM DBLP
68 The Ubiquitous B-tree (context) - Comer - 1979 DBLP
63 Dynamic Algorithms in Computational Geometry - Chiang, Tamassia - 1992 ACM
31 Organization of Large Ordered Indexes (context) - Bayer, McCreight - 1972
20 Fractional Cascading: I. A Data Structuring Technique (context) - Chazelle, Guibas - 1986 DBLP
4 The Design of the Cell Tree: An ObjectOriented (context) - Gunther
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.bell-labs.com/user/sridhar/): More
Indexing for Data Models with Classes and Constraints - Ramaswamy (1994) (Correct)
Indexing for Data Models with Constraints and Classes - Kanellakis, Ramaswamy.. (1993) (Correct)
Efficient Indexing for Constraint and Temporal Databases - Ramaswamy (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC