Affiliation:
1. Northeastern University, China
Abstract
This paper proposes a contextual preference query method of XML structural relaxation and content scoring to resolve the problem of empty or too many answers returned by XML. This paper proposes a XML contextual preference (XCP) model, where all the possible relaxing queries are determined by the users’ preferences. The XCP model allows users to express their interests on XML tree nodes, and then users assign interest scores to their interesting nodes for providing the best answers. A preference query results ranking method is proposed based on the XCP model, which includes: a Clusters_Merging algorithm to merge clusters based on the similarity of the context states, a Finding_Orders algorithm to find representative orders of the clusters, and a Top-k ranking algorithm to deal with the many answers problem. Results of preliminary user studies demonstrate that the method can provide users with most relevant and ranked query results. The efficiency and effectiveness of the approach are also demonstrated by experimental results.
Reference24 articles.
1. Agrawal, R., Rantzau, R., & Terzi, E. (2006). Context-sensitive ranking. In Proceedings of the SIGMOD Conference on Management of Data (pp. 383-394).
2. Amer-Yahia, S., Cho, S., & Srivastava, D. (2002). Tree pattern relaxation. In Proceedings of the EDBT Conference (pp. 496-513).
3. Amer-Yahia, S., Fundulaki, I., & Lakshmanan, L. (2007). Personalizing XML search in pimento. In Proceedings of the 23rd International Conference on Data Engineering (pp. 906-915).
4. Amer-Yahia, S., Koudas, N., Marian, A., Srivastava, D., & Toman, D. (2005). Structure and content scoring for XML. In Proceedings of the Conference on Very Large Data Bases (pp. 361-372).
5. Amer-Yahia, S., Lakshmanan, L., & Pandit, S. (2004). FleXPath: Flexible structure and full-text querying for XML. In Proceedings of the SIGMOD International Conference on Management of Data (pp. 83-94).