A Signature Access Method for the Starburst Database System

Summary: New signature access with a composite parent-signature for multi-level files, enabling relational AND-predicate queries and text search. Addresses combinatorial errors, scales with more key fields, enabling indexless, low-scan access to many attributes and text. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7894
Venue: VLDB
Year: 1989
Pagerank: 5.0949586e-05
Overall Rank: 6,353 | 55.85%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Walter W. Chang
2. Hans J. Schek

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,114	The Starburst Long Field Manager	1989	VLDB	9.5200665e-05
5,329	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5652298e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
32	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00077553033
220	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033312045
1,436	A Data Management Extension Architecture	1987	SIGMOD	0.00011978473
2,114	The Starburst Long Field Manager	1989	VLDB	9.5200665e-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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
8,881	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	4.4252575e-05
2,392	Processing Queries Over Generalization Hierarchies in a Multidatabase System	1983	VLDB	8.8934863e-05
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446
5,233	Efficiency of Nested Relational Document Database Systems	1991	VLDB	5.6093194e-05
12,981	A Superimposed Coding Scheme Based on Multiple Block Descriptor Files for Indexing Very Large Data Bases	1988	VLDB	4.1905499e-05
3,527	Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies	1985	VLDB	7.0054465e-05
4,820	An Incremental Join Attachment for Starburst	1990	VLDB	5.8924654e-05
3,017	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD	7.7012009e-05
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213