Finding target and constraint concepts for XML query construction
Author:
Gan Keng Hoon,Phang Keat Keong
Abstract
Purpose
– This paper aims to focus on automatic selection of two important structural concepts required in an XML query, namely, target and constraint concepts, when given a keywords query. Due to the diversities of concepts used in XML resources, it is not easy to select a correct concept when constructing an XML query.
Design/methodology/approach
– In this paper, a Context-based Term Weighting model that performs term weighting based on part of documents. Each part represents a specific context, thus offering better capturing of concept and term relationship. For query time analysis, a Query Context Graph and two algorithms, namely, Select Target and Constraint (QC) and Select Target and Constraint (QCAS) are proposed to find the concepts for constructing XML query.
Findings
– Evaluations were performed using structured document for conference domain. For constraint concept selection, the approach CTX+TW achieved better result than its baseline, NCTX, when search term has ambiguous meanings by using context-based scoring for the concepts. CTX+TW also shows its stability on various scoring models like BM25, TFIEF and LM. For target concept selection, CTX+TW outperforms the standard baseline, SLCA, whereas it also records higher coverage than FCA, when structural keywords are used in query.
Originality/value
– The idea behind this approach is to capture the concepts required for term interpretation based on parts of the collections rather than the entire collection. This allows better selection of concepts, especially when a structured XML document consists many different types of information.
Subject
Computer Networks and Communications,Information Systems
Reference29 articles.
1. Bao, Z.
,
Lu, J.
,
Ling, T.W.
and
Chen, B.
(2010), “Towards an effective xml keyword search”,
IEEE Transactions on Knowledge and Data Engineering
, Vol. 22 No. 8, pp. 1077-1092. 2. Boag, S.
,
Berglund, A.
,
Chamberlin, D.
,
Sime′on, J.
,
Kay, M.
,
Robie, J.
and
Fernandez, M.F.
(2007), “XML path language (XPath) 2.0”, W3C recommendation, W3C, January, available at: www.w3.org/TR/2007/REC-xpath20-20070123/ 3. Bray, T.
,
Paoli, J.
and
Sperberg-McQueen, C.M.
(1997), “Extensible markup language (xml)”,
World Wide Web Journal
, Vol. 2 No. 4, pp. 27-66. 4. Carmel, D.
,
Maarek, Y.
,
Mandelbrod, M.
,
Mass, Y.
and
Soffer, A.
(2003), “Searching xml documents via xml fragments”, Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, New York, NY, pp. 151-158. 5. Chamberlin, D.D.
(2002), “Xquery: an xml query language”,
IBM Systems Journal
, Vol. 41 No. 4, pp. 597-615.
|
|