TY - GEN
T1 - Interconnection semantics for keyword search in XML
AU - Cohen, Sara
AU - Kanza, Yaron
AU - Kimelfeld, Benny
AU - Sagiv, Yehoshua
PY - 2005
Y1 - 2005
N2 - A framework for describing semantic relationships among nodes in XML documents is presented. In contrast to earlier work, the XML documents may have ID references (i.e., they correspond to graphs and not just trees). A specific interconnection semantics in this framework can be defined explicitly or derived automatically. The main advantage of interconnection semantics is the ability to pose queries on XML data in the style of keyword search. Several methods for automatically deriving interconnection semantics are presented. The complexity of the evaluation and the satisfiability problems under the derived semantics is analyzed. For many important cases, the complexity is tractable and hence, the proposed interconnection semantics can be efficiently applied to real-world XML documents.
AB - A framework for describing semantic relationships among nodes in XML documents is presented. In contrast to earlier work, the XML documents may have ID references (i.e., they correspond to graphs and not just trees). A specific interconnection semantics in this framework can be defined explicitly or derived automatically. The main advantage of interconnection semantics is the ability to pose queries on XML data in the style of keyword search. Several methods for automatically deriving interconnection semantics are presented. The complexity of the evaluation and the satisfiability problems under the derived semantics is analyzed. For many important cases, the complexity is tractable and hence, the proposed interconnection semantics can be efficiently applied to real-world XML documents.
KW - Interconnection semantics
KW - Keyword search
KW - XML
UR - http://www.scopus.com/inward/record.url?scp=33745794959&partnerID=8YFLogxK
U2 - 10.1145/1099554.1099674
DO - 10.1145/1099554.1099674
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:33745794959
SN - 1595931406
SN - 9781595931405
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 389
EP - 396
BT - CIKM'05 - Proceedings of the 14th ACM International Conference on Information and Knowledge Management
PB - Association for Computing Machinery (ACM)
T2 - CIKM'05 - Proceedings of the 14th ACM International Conference on Information and Knowledge Management
Y2 - 31 October 2005 through 5 November 2005
ER -