Evaluation of Signature Files as Set Access Facilities in OODBs
Summary: Applies signature file tech to set predicates in OODBs, proposing sequential and bitsliced structures for set access. Cost-model analysis compares retrieval, storage, updates against nested indexes for subset queries, highlighting bitsliced signatures. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,559 | Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates | 1997 | VLDB | 0.00011368746 |
| 1,757 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010659352 |
| 3,530 | RE-Tree: An Efficient Index Structure for Regular Expressions | 2002 | VLDB | 7.0008977e-05 |
| 3,794 | OODB Indexing by Class-Division | 1995 | SIGMOD | 6.7556886e-05 |
| 7,521 | Efficient and Tunable Similar Set Retrieval | 2001 | SIGMOD | 4.7135369e-05 |
| 7,548 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.7092386e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,356 | Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison. | 1988 | VLDB | 8.9705535e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,485 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011698762 |
| 12,950 | Clustered Multiattribute Hash Files | 1989 | PODS | 4.1905499e-05 |
| 6,353 | A Signature Access Method for the Starburst Database System | 1989 | VLDB | 5.0949586e-05 |
| 2,488 | Signature files: Design and performance comparison of some signature extraction methods. | 1985 | SIGMOD | 8.6535184e-05 |
| 3,527 | Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies | 1985 | VLDB | 7.0054465e-05 |
| 4,944 | A Cost Model for Clustered Object-Oriented Databases | 1995 | VLDB | 5.8120276e-05 |
| 2,015 | Access Support in Object Bases | 1990 | SIGMOD | 9.7938967e-05 |
| 3,195 | On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions | 1989 | SIGMOD | 7.4052272e-05 |
| 5,233 | Efficiency of Nested Relational Document Database Systems | 1991 | VLDB | 5.6093194e-05 |
| 1,757 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010659352 |