摘要: The problem of automatically generating XML documents that satisfy given user constraints is considered. Specifically, (1) a count-constraint C, expressed using XPath and the aggregate function countand (2) DTD D, an document satisfies both C D studied. Classes count-constraints DTDs for which satisfiability polynomial are identified. For these classes it shown satisfying can be generated efficiently in terms input output.
springer.com
sci-hub.st 参考文章(12)
Denilson Barbosa, Kelly A. Lyons, John Keenleyside, Alberto O. Mendelzon, ToXgene: An extensible template-based data generator for XML. international workshop on the web and databases. pp. 49- 54 ,(2002)
Ashraf Aboulnaga, Jeffrey F. Naughton, Chun Zhang, Generating Synthetic Complex-Structured XML Data. international workshop on the web and databases. pp. 79- 84 ,(2001)
Floris Geerts, Wenfei Fan, Satisfiability of XPath Queries with Sibling Axes Database Programming Languages. pp. 122- 137 ,(2005) , 10.1007/11601524_8
Giorgio Busatto, Markus Lohrey, Sebastian Maneth, Efficient memory representation of XML documents database programming languages. pp. 199- 216 ,(2005) , 10.1007/11601524_13
Kanda Runapongsa, Jignesh M. Patel, H.V. Jagadish, Yun Chen, Shurug Al-Khalifa, The Michigan benchmark: towards XML query performance diagnostics Information Systems. ,vol. 31, pp. 73- 97 ,(2006) , 10.1016/J.IS.2004.09.004
Ying Guang Li, Stéphane Bressan, Gillian Dobbie, Zoé Lacroix, Mong Li Lee, Ullas Nambiar, Bimlesh Wadhwa, XOO7 Proceedings of the tenth international conference on Information and knowledge management - CIKM'01. pp. 167- 174 ,(2001) , 10.1145/502585.502614
Benjamin Bin Yao, M Tamer Ozsu, Nitin Khandelwal, XBench benchmark and performance testing of XML DBMSs international conference on data engineering. pp. 621- 632 ,(2004) , 10.1109/ICDE.2004.1320032
Denilson Barbosa, Alberto Mendelzon, John Keenleyside, Kelly Lyons, ToXgene Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 616- 616 ,(2002) , 10.1145/564691.564769
Timo Böhme, Erhard Rahm, XMach-1: A Benchmark for XML Data Management Datenbanksysteme in Büro, Technik und Wissenschaft (BTW), 9. GI-Fachtagung,. pp. 264- 273 ,(2001) , 10.1007/978-3-642-56687-5_20
Albrecht Schmidt, Florian Waas, Martin Kersten, Michael J. Carey, Ioana Manolescu, Ralph Busse, XMark: a benchmark for XML data management very large data bases. pp. 974- 985 ,(2002) , 10.1016/B978-155860869-6/50096-2