DEXA 2009: Database and Expert Systems Applications pp 348-355 | Cite as
A Prüfer Based Approach to Process Top-k Queries in XML
Conference paper
Abstract
Top-k queries in XML involves retrieving approximate matching XML documents. Existing techniques process top-k queries in XML by applying one or more relaxations on the twig query. In this work, we investigate how Prüfer sequence can be utilized to process top-k queries in XML. We design a method called XPRAM that incorporates the relaxations into the sequence matching process. Experiment results indicate that the proposed approach is efficient and scalable.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Al-Khalifa, S., Yu, C., Jagadish, H.V.: Querying structured text in an xml database. In: ACM SIGMOD (2003)Google Scholar
- 2.Amer-Yahia, S., Koudas, N., Marian, A.: Structure and content scoring for xml. In: VLDB (2005)Google Scholar
- 3.Amer-Yahia, S., Lakshmanan, L.V.S., Pandit, S.: Flexpath: Flexible structure and full-text querying for xml. In: ACM SIGMOD (2004)Google Scholar
- 4.Botev, C., Shanmugasundaram, J., Amer-Yahia, S.: A texquery-based xml full-text search engine. In: ACM SIGMOD (2004)Google Scholar
- 5.Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: Xrank: Ranked keyword search over xml documents. In: ACM SIGMOD (2003)Google Scholar
- 6.Kaushik, R., Krishnamurthy, R., Naughton, J.F., Ramakrishnan, R.: On the integration of structure indexes and inverted lists. In: ACM SIGMOD (2004)Google Scholar
- 7.Marian, A., Amer-Yahia, S., Koudas, N., Srivastava, D.: Adaptive processing of top-k queries in xml. In: IEEE ICDE (2005)Google Scholar
- 8.Rao, P., Moon, B.: Prix: Indexing and querying xml using prufer sequences. In: IEEE ICDE (2004)Google Scholar
- 9.Tatikonda, S., Parthasarathy, S., Goyder, M.: Lcs-trim: Dynamic programming meets xml indexing and querying. In: VLDB (2007)Google Scholar
- 10.Zhen, H., Lee, M.L., Hsu, W.: Answering top-k queries in xml (submitted, 2009)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2009