Adaptive Information System Design: One Query at a Time

Summary: One-query-at-a-time adaptive design using an abstract information structure that evolves with each query; the actual structure is updated only when the abstract view signals a mismatch. Applied to record clustering and distributed file allocation; claims simplicity, intuition, and competitive running time, with rationale against prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2342
Venue: SIGMOD
Year: 1985
Pagerank: 5.3058708e-05
Overall Rank: 9,213 | 36.80%
DOI: 10.1145/318898.318924

Incoming Non-self Citations Over Time

Authors

1. C T Yu (University of Illinois Chicago)
2. C H Chen (Bell Communications Research)

BibTeX Citation

@inproceedings{yu_sigmod85,
        title = {{Adaptive Information System Design: One Query at a Time}},
        author = {Yu, C T and Chen, C H},
        series = {{SIGMOD} '85},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/318898.318924},
        url = {https://dl.acm.org/doi/10.1145/318898.318924},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,802	Speculative Query Processing	2003	CIDR	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
417	Estimating Block Transfers and Join Sizes	1983	SIGMOD	0.00018819871
854	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013581028
996	A Heuristic Approach to Attribute Partitioning	1979	SIGMOD	0.00012758481
13,256	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,317	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB
2	3,349	Quality-driven Integration of Heterogeneous Information Systems	1999	VLDB
3	768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD
4	6,107	Adaptive Query Processing: Why, How, When, What Next	2006	SIGMOD
5	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
6	6,429	Just-In-Time Data Structures	2015	CIDR
7	3,876	Cracking the Database Store	2005	CIDR
8	8,473	An Iterative Method for Distributed Database Design	1991	VLDB
9	5,978	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD
10	7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD