Adaptive Schema Databases

Summary: ASDs move schema design into the DBMS: ingest semi-/unstructured data via pluggable extraction/integration and iteratively discover and adapt multiple per-user schema workspaces from queries and user feedback. Novelty: use probabilistic DBs to encode extraction/schema ambiguity and report context-dependent schema/answer quality; prototype in Mimir. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hbd9b84561a1ffc28
Venue: CIDR
Year: 2017
Pagerank: 5.0468526e-05
Overall Rank: 10,216 | 31.53%
DOI: -
PDF: Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

1. William Spoth (State University of New York at Buffalo)
2. Bahareh Sadat Arabi (Illinois Institute of Technology)
3. Eric S. Chan (Oracle)
4. Dieter Gawlick (Oracle)
5. Adel Ghoneimy (Oracle)
6. Boris Glavic (Illinois Institute of Technology)
7. Beda Hammerschmidt (Oracle)
8. Oliver Kennedy (State University of New York at Buffalo)
9. Seokki Lee (Illinois Institute of Technology)
10. Zhen Hua Liu (Oracle)
11. Xing Niu (Illinois Institute of Technology)
12. Ying Yang (State University of New York at Buffalo)

BibTeX Citation

@inproceedings{spoth_cidr17,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '17},
        title = {{Adaptive Schema Databases}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Spoth, William and Arabi, Bahareh Sadat and Chan, Eric S. and Gawlick, Dieter and Ghoneimy, Adel and Glavic, Boris and Hammerschmidt, Beda and Kennedy, Oliver and Lee, Seokki and Liu, Zhen Hua and Niu, Xing and Yang, Ying},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,901	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	5.4136249e-05
10,369	Zed: Leveraging Data Types to Process Eclectic Data	2023	CIDR	5.0064651e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027775994
189	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025846085
199	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.0002551523
532	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.0001681305
593	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00015833398
756	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014209974
890	Pay-as-you-go User Feedback for Dataspace Systems	2008	SIGMOD	0.00013212032
927	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013020035
1,312	Assisted Querying using Instant-Response Interfaces	2007	SIGMOD	0.00011061014
1,503	Generic Schema Matching, Ten Years Later	2011	VLDB	0.00010428871
1,696	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.8272691e-05
2,085	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB	9.0510858e-05
3,556	Knowledge-Based Trust: Estimating the Trustworthiness of Web Sources	2015	VLDB	7.187165e-05
4,111	Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data	2016	SIGMOD	6.7891131e-05
6,103	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.8688925e-05
7,479	Closing the functional and Performance Gap between SQL and NoSQL	2016	SIGMOD	5.5015337e-05
8,303	Applying WebTables in Practice	2015	CIDR	5.3430314e-05
9,384	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	5.1701116e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,042	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD
2	4,225	Querying Complex Structured Databases	2007	VLDB
3	11,955	ActivePDB: Active Probabilistic Databases	2022	VLDB
4	9,384	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR
5	1,580	SchemaSQL - A Language for Interoperability in Relational Multi-database Systems	1996	VLDB
6	1,054	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
7	5,765	Interactive Generation of Integrated Schemas	2008	SIGMOD
8	3,385	Accommodating Exceptions in Databases, and Refining the Schema by Learning from Them	1985	VLDB
9	12,758	Schema Clustering and Retrieval for Multi-domain Pay-As-You-Go Data Integration Systems	2010	SIGMOD
10	12,706	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD