Generating XML Structure Using Examples and Constraints

Summary: Introduces GxBE, a declarative XML-by-example language combining XPath/count constraints to specify local, global, and workload-driven structural properties. Efficiently synthesizes XML documents satisfying both a target DTD and these constraints. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h91031a48d5c00edb
Venue: VLDB
Year: 2008
Pagerank: 6.4269878e-05
Overall Rank: 4,766 | 67.96%
DOI: 10.14778/1453856.1453910

Incoming Non-self Citations Over Time

Authors

1. Sara Cohen (Hebrew University)

BibTeX Citation

@article{cohen_vldb08,
        title = {{Generating XML Structure Using Examples and Constraints}},
        author = {Cohen, Sara},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {490--501},
        doi = {10.14778/1453856.1453910},
        url = {https://doi.org/10.14778/1453856.1453910},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,413	Data Generation using Declarative Constraints	2011	SIGMOD	8.5094338e-05
12,612	Auto-Completion Learning for XML	2012	SIGMOD	4.9793485e-05
12,723	XTaGe: a Flexible XML Collection Generator	2010	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035810622
955	Flexible Database Generators	2005	VLDB	0.00012866364
1,078	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012146502
1,602	Simple and Realistic Data Generation	2006	VLDB	0.00010101626
1,976	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.2797174e-05
8,191	Testing Database Applications	2006	SIGMOD	5.3810352e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
2	2,816	Secure XML Querying with Security Views	2004	SIGMOD
3	8,591	XML Schema Mappings	2009	PODS
4	3,184	Structure and Value Synopses for XML Data Graphs	2002	VLDB
5	12,723	XTaGe: a Flexible XML Collection Generator	2010	SIGMOD
6	1,315	DTD Inference for Views of XML Data	2000	PODS
7	2,934	Typing and Querying XML Documents: Some Complexity Bounds	2003	PODS
8	1,118	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD
9	2,797	Inferring XML Schema Definitions from XML Data	2007	VLDB
10	12,974	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS