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)

Paper ID: 2707
Venue: SIGMOD
Year: 1993
Pagerank: 7.7612856e-05
Overall Rank: 3,098 | 78.75%
DOI: 10.1145/170035.170076

Incoming Non-self Citations Over Time

Authors

1. Yoshiharu Ishikawa (University of Tsukuba)
2. Hiroyuki Kitagawa (University of Tsukuba)
3. Nobuo Ohbo (University of Tsukuba)

BibTeX Citation

@inproceedings{ishikawa_sigmod93,
        title = {{Evaluation of Signature Files as Set Access Facilities in OODBs}},
        author = {Ishikawa, Yoshiharu and Kitagawa, Hiroyuki and Ohbo, Nobuo},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170076},
        url = {https://dl.acm.org/doi/10.1145/170035.170076},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,568	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.0001034191
1,592	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010253457
3,742	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.1577657e-05
3,790	OODB Indexing by Class-Division	1995	SIGMOD	7.1239529e-05
7,678	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	5.5684998e-05
7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD	5.5181056e-05

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
3,743	Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison	1988	VLDB	7.1577197e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,512	On the Analysis of Indexing Schemes	1997	PODS
2	6,807	A Signature Access Method for the Starburst Database System	1989	VLDB
3	13,135	Clustered Multiattribute Hash Files	1989	PODS
4	3,621	Signature files: Design and performance comparison of some signature extraction methods.	1985	SIGMOD
5	3,929	Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies.	1985	VLDB
6	5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
7	2,284	Access Support in Object Bases	1990	SIGMOD
8	3,128	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
9	6,169	Efficiency of Nested Relational Document Database Systems	1991	VLDB
10	1,592	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD