Finding id attributes in XML documents

D Barbosa, A Mendelzon - International XML Database Symposium, 2003 - Springer
D Barbosa, A Mendelzon
International XML Database Symposium, 2003Springer
LNCS 2824 - Finding ID Attributes in XML Documents Page 1 Finding ID Attributes in XML
Documents Denilson Barbosa and Alberto Mendelzon University of Toronto Toronto, Ontario,
Canada {dmb,mendel}@cs.toronto.edu Abstract. We consider the problem of discovering
candidate ID and IDREF attributes in a schemaless XML document. We characterize the
complexity of the problem, propose a heuristic algorithm for it, and discuss experimental results.
1 Introduction XML documents may be accompanied by schemas that specify their structure …
Abstract
We consider the problem of discovering candidate ID and IDREF attributes in a schemaless XML document. We characterize the complexity of the problem, propose a heuristic algorithm for it, and discuss experimental results.
Springer