Random generation of combinatorial structures from a uniform
Theoretical Computer Science
Characterization of Glushkov automata
Theoretical Computer Science
ToXgene: a template-based data generator for XML
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Generating consistent test data: restricting the search space by a generator formula
The VLDB Journal — The International Journal on Very Large Data Bases
The complexity of relational query languages (Extended Abstract)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
XBench Benchmark and Performance Testing of XML DBMSs
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
XPath satisfiability in the presence of DTDs
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
VLDB '05 Proceedings of the 31st international conference on Very large data bases
The Michigan benchmark: towards XML query performance diagnostics
Information Systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Simple and realistic data generation
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
One-unambiguity of regular expressions with numeric occurrence indicators
Information and Computation
XMark: a benchmark for XML data management
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Count-Constraints for generating XML
NGITS'06 Proceedings of the 6th international conference on Next Generation Information Technologies and Systems
XTaGe: A Flexible Generation System for Complex XML Collections
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
XTaGe: a flexible XML collection generator
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Generation of synthetic XML for evaluation of hybrid XML systems
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Querying probabilistic business processes for sub-flows
Proceedings of the 14th International Conference on Database Theory
Data generation using declarative constraints
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II
Automatic extraction rules generation based on XPath pattern learning
WISS'10 Proceedings of the 2010 international conference on Web information systems engineering
Auto-completion learning for XML
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Finding optimal probabilistic generators for XML collections
Proceedings of the 15th International Conference on Database Theory
DBTest '12 Proceedings of the Fifth International Workshop on Testing Database Systems
| Hi-index | 0.02 |
This paper presents a framework for automatically generating structural XML documents. The user provides a target DTD and an example of an XML document, called a Generate-XML-By-Example Document, or a GxBE document, for short. GxBE documents use a natural declarative syntax, which includes XPath expressions and the function count. Using GxBE documents, users can express important global and local characteristics for the desired target documents, and can require satisfaction of XPath expressions from a given workload. This paper explores the problem of efficiently generating a document that satisfies a given DTD and GxBE document.