Interval Hierarchies And Their Application To Predicate Files

Summary: Dynamic interval-hierarchy index for predicate files enabling efficient retrieval on simple conjunctive predicates. Search and maintenance algorithms provide O(log n) time for a file of n predicates, enabling scalable predicate management for data distribution and concurrency control. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2123
Venue: SIGMOD
Year: 1977
Pagerank: 0.00032684992
Overall Rank: 113 | 99.23%
DOI: 10.1145/509404.509431

Incoming Non-self Citations Over Time

Authors

1. Kai C. Wong (Sperry Research Center)
2. Murray Edelberg (Sperry Research Center)

BibTeX Citation

@inproceedings{wong_sigmod77,
        title = {{INTERVAL HIERARCHIES AND THEIR APPLICATION TO PREDICATE FILES}},
        author = {Wong, Kai C. and Edelberg, Murray},
        series = {{SIGMOD} '77},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/509404.509431},
        url = {https://dl.acm.org/doi/10.1145/509404.509431},
        year = {1977}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
3,654	Simple Rational Guidance for Chopping Up Transactions	1992	SIGMOD	7.2235482e-05
4,351	The Complexity Of Testing Predicate Locks	1979	SIGMOD	6.7495011e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,501	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS
2	7,559	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB
3	2,776	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD
4	7,225	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD
5	2,495	A Predicate Matching Algorithm for Database Rule Systems	1990	SIGMOD
6	2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS
7	14,482	EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)	1984	SIGMOD
8	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
9	1,139	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB
10	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB