@inproceedings{ad571696f83342d4b3d6fccf5ce8f0c3,
title = "Count-constraints for generating XML",
abstract = "The problem of automatically generating XML documents that satisfy given user constraints is considered. Specifically, given (1) a count-constraint C, expressed using XPath and the aggregate function count and (S) a DTD D, the problem of generating an XML document that satisfies both C and D is studied. Classes of count-constraints and DTDs for which the satisfiability problem is polynomial are identified. For these classes it is shown that a satisfying document can be generated efficiently in terms of the input and the output.",
author = "Sara Cohen",
year = "2006",
doi = "10.1007/11780991_14",
language = "American English",
isbn = "3540354727",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "153--164",
booktitle = "Next Generation Information Technologies and Systems - 6th International Conference, NGITS 2006, Proceedings",
address = "Germany",
note = "6th International Conference on Next Generation Information Technologies and Systems, NGITS 2006 ; Conference date: 04-07-2006 Through 06-07-2006",
}