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: h07c713eb4aac1a32
Venue: SIGMOD
Year: 1985
Pagerank: 5.1868213e-05
Overall Rank: 9,391 | 36.87%
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
13,092	Speculative Query Processing	2003	CIDR	4.9793485e-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
422	Estimating Block Transfers and Join Sizes	1983	SIGMOD	0.00018492336
867	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013371725
1,013	A Heuristic Approach to Attribute Partitioning	1979	SIGMOD	0.00012519456
13,546	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	4.9793485e-05

Semantically Similar Papers

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