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: 9945
Venue: VLDB
Year: 2008
Pagerank: 5.4843869e-05
Overall Rank: 8,109 | 44.37%
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,918	Leveraging Compression in the Tableau Data Engine	2014	SIGMOD	5.7392935e-05
8,186	A Comparison of Flexible Schemas for Software as a Service	2009	SIGMOD	5.4705133e-05
12,502	Filtered Statistics	2009	SIGMOD	5.093636e-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
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
497	The Design of XPRS	1988	VLDB	0.00017462492
664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015167825
719	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014637695
1,038	Storage and Querying of E-Commerce Data	2001	VLDB	0.00012476189
1,691	PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS	2004	VLDB	9.9999141e-05
2,724	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.2048095e-05
3,093	Statistics on Views	2003	VLDB	7.7664764e-05
3,309	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.5368417e-05
4,217	The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets	2007	SIGMOD	6.8269451e-05
6,047	Column Stores For Wide and Sparse Data	2007	CIDR	5.9952702e-05
7,987	Query Processing for SQL Updates	2004	SIGMOD	5.5124391e-05

Semantically Similar Papers

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