Relational Support for Flexible Schema Scenarios

Summary: SQL Server’s integrated relational extensions—sparse storage, column sets, filtered indexes/statistics, and OrdPath—support heterogeneous, hierarchical, evolving schemas. Metadata-efficient wide-table execution makes query cost independent of column count, validated on a collaboration application. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h588af414dfebacdd
Venue: VLDB
Year: 2008
Pagerank: 5.3614788e-05
Overall Rank: 8,289 | 44.27%
DOI: 10.14778/1454159.1454185

Incoming Non-self Citations Over Time

Authors

1. Srini Acharya (Microsoft)
2. Krzysztof Kozielczyk (Microsoft)
3. Peter Carlin (Microsoft)
4. Pawel Terlecki (Microsoft)
5. Cesar Galindo-Legaria (Microsoft)
6. Peter Zabback (Microsoft)

BibTeX Citation

@article{acharya_vldb08,
        title = {{Relational Support for Flexible Schema Scenarios}},
        author = {Acharya, Srini and Kozielczyk, Krzysztof and Carlin, Peter and Terlecki, Pawel and Galindo-Legaria, Cesar and Zabback, Peter},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {1289--1300},
        doi = {10.14778/1454159.1454185},
        url = {https://doi.org/10.14778/1454159.1454185},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,984	Leveraging Compression in the Tableau Data Engine	2014	SIGMOD	5.6285605e-05
8,350	A Comparison of Flexible Schemas for Software as a Service	2009	SIGMOD	5.3498251e-05
12,792	Filtered Statistics	2009	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019707844
498	The Design of XPRS	1988	VLDB	0.00017299238
646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001520859
733	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014379182
1,056	Storage and Querying of E-Commerce Data	2001	VLDB	0.00012248386
1,696	PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS	2004	VLDB	9.8545415e-05
2,477	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.4079432e-05
3,133	Statistics on Views	2003	VLDB	7.6127492e-05
3,361	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.3760492e-05
4,295	The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets	2007	SIGMOD	6.6809755e-05
5,810	Column Stores For Wide and Sparse Data	2007	CIDR	5.9872574e-05
8,143	Query Processing for SQL Updates	2004	SIGMOD	5.3912745e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,790	Extending Relational Query Optimization to Dynamic Schemas for Information Integration in Multidatabases	2007	SIGMOD
2	1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
3	14,476	Ubiquitous, Self-tuning, Scalable Servers	1998	SIGMOD
4	13,301	A Scalable Architecture for Autonomous Heterogeneous Database Interactions	1995	VLDB
5	183	On Extending the Functions of a Relational Database System	1982	SIGMOD
6	1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
7	13,303	Flexible Relations - Operational Support of Variant Relational Structures	1995	VLDB
8	12,850	.NET Database Programmability and Extensibility in Microsoft SQL Server	2008	SIGMOD
9	1,578	SchemaSQL - A Language for Interoperability in Relational Multi-database Systems	1996	VLDB
10	3,960	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB