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,562 | Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates | 1997 | VLDB | 0.00011356744 |
| 1,763 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010638276 |
| 3,526 | RE-Tree: An Efficient Index Structure for Regular Expressions | 2002 | VLDB | 7.0078308e-05 |
| 3,795 | OODB Indexing by Class-Division | 1995 | SIGMOD | 6.7604747e-05 |
| 7,522 | Efficient and Tunable Similar Set Retrieval | 2001 | SIGMOD | 4.7180617e-05 |
| 7,550 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.713674e-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,351 | Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison. | 1988 | VLDB | 8.9774974e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,488 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011699446 |
| 12,940 | Clustered Multiattribute Hash Files | 1989 | PODS | 4.1945683e-05 |
| 6,353 | A Signature Access Method for the Starburst Database System | 1989 | VLDB | 5.0997488e-05 |
| 2,489 | Signature files: Design and performance comparison of some signature extraction methods. | 1985 | SIGMOD | 8.6619055e-05 |
| 3,521 | Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies | 1985 | VLDB | 7.0121782e-05 |
| 4,933 | A Cost Model for Clustered Object-Oriented Databases | 1995 | VLDB | 5.8205625e-05 |
| 2,008 | Access Support in Object Bases | 1990 | SIGMOD | 9.8029112e-05 |
| 3,189 | On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions | 1989 | SIGMOD | 7.4116834e-05 |
| 5,230 | Efficiency of Nested Relational Document Database Systems | 1991 | VLDB | 5.6146582e-05 |
| 1,763 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010638276 |