A Signature Access Method for the Starburst Database System
Summary: Introduces a composite parent-signature method for multi-level signature files, addressing traditional false-positive combinatorial errors. Extends Starburst’s B-tree access method to support conjunctive relational and text queries over many unindexed fields, reducing tuple scans. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Walter W. Chang (IBM)
- 2. Hans J. Schek (ETH Zurich; IBM)
BibTeX Citation
@article{chang_vldb89,
title = {{A Signature Access Method for the Starburst Database System}},
author = {Chang, Walter W. and Schek, Hans J.},
journal = {PVLDB},
series = {{VLDB} '89},
pages = {145--154},
year = {1989}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,118 | The Starburst Long Field Manager | 1989 | VLDB | 7.6320988e-05 |
| 5,530 | Generalized Hash Teams for Join and Group-by | 1999 | VLDB | 6.0935245e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 59 | Differential Files: Their Application To The Maintenance Of Large Data Bases | 1976 | SIGMOD | 0.00039605949 |
| 196 | Grammar-like Functional Rules for Representing Query Optimization Alternatives | 1988 | SIGMOD | 0.00025626873 |
| 1,411 | A Data Management Extension Architecture | 1987 | SIGMOD | 0.00010741047 |
| 3,118 | The Starburst Long Field Manager | 1989 | VLDB | 7.6320988e-05 |
| 3,701 | Signature files: Design and performance comparison of some signature extraction methods. | 1985 | SIGMOD | 7.0853064e-05 |
| 4,015 | Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies. | 1985 | VLDB | 6.8531868e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 321 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB |
| 2 | 9,322 | Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization | 1993 | SIGMOD |
| 3 | 2,623 | Processing Queries Over Generalization Hierarchies in a Multidatabase System | 1983 | VLDB |
| 4 | 109 | Extensible/Rule Based Query Rewrite Optimization in Starburst | 1992 | SIGMOD |
| 5 | 6,303 | Efficiency of Nested Relational Document Database Systems | 1991 | VLDB |
| 6 | 13,458 | A Superimposed Coding Scheme Based on Multiple Block Descriptor Files for Indexing Very Large Data Bases | 1988 | VLDB |
| 7 | 4,015 | Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies. | 1985 | VLDB |
| 8 | 5,122 | An Incremental Join Attachment for Starburst | 1990 | VLDB |
| 9 | 3,152 | Evaluation of Signature Files as Set Access Facilities in OODBs | 1993 | SIGMOD |
| 10 | 273 | Extensible Query Processing in Starburst | 1989 | SIGMOD |