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: 9881
Venue: VLDB
Year: 2008
Pagerank: 6.5736436e-05
Overall Rank: 4,669 | 67.97%
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,369	Data Generation using Declarative Constraints	2011	SIGMOD	8.682429e-05
12,321	Auto-Completion Learning for XML	2012	SIGMOD	5.093636e-05
12,432	XTaGe: a Flexible XML Collection Generator	2010	SIGMOD	5.093636e-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
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
938	Flexible Database Generators	2005	VLDB	0.00013089351
1,050	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012414537
1,578	Simple and Realistic Data Generation	2006	VLDB	0.00010309264
1,916	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.4878711e-05
8,030	Testing Database Applications	2006	SIGMOD	5.5044887e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,438	Incorporating XSL Processing Into Database Engines	2002	VLDB
2	2,757	Secure XML Querying with Security Views	2004	SIGMOD
3	8,417	XML Schema Mappings	2009	PODS
4	3,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB
5	12,432	XTaGe: a Flexible XML Collection Generator	2010	SIGMOD
6	1,290	DTD Inference for Views of XML Data	2000	PODS
7	2,864	Typing and Querying XML Documents: Some Complexity Bounds	2003	PODS
8	1,142	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD
9	2,795	Inferring XML Schema Definitions from XML Data	2007	VLDB
10	12,684	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS