Advertisement

Efficient Algorithms for Skyline Top-K Keyword Queries on XML Streams

  • Lingli Li
  • Hongzhi Wang
  • Jianzhong Li
  • Hong Gao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5463)

Abstract

Keywords are suitable for query XML streams without schema information. In current forms of keywords search on XML streams, rank functions do not always represent users’ intentions. This paper addresses this problem in another aspect. In this paper, the skyline top-K keyword queries, a novel kind of keyword queries on XML streams, are presented. For such queries, skyline is used to choose results on XML streams without considering the complicated factors influencing the relevance to queries. With skyline query processing techniques, algorithms are presented to process skyline top-K keyword queries on XML streams efficiently. Extensive experiments are performed to verify the effectiveness and efficiency of the algorithms presented.

Keywords

XML streams keyword search top-K skyline 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hristidis, V., Papakonstantinou, Y., Balmin, A.: Keyword Proximity Search on XML Graphs. In: ICDE (2003)Google Scholar
  2. 2.
    Barg, M., Wong, R.K.: Structural proximity searching for large collections of semi-structured data. In: CIKM (2001)Google Scholar
  3. 3.
    Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: A Semantic Search Engine for XML. In: VLDB (2003)Google Scholar
  4. 4.
    Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked Keyword Search over XML Documents. In: SIGMOD (2003)Google Scholar
  5. 5.
    Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. 17th Int. Conf. on Data Engineering (2001)Google Scholar
  6. 6.
    Tatarinov, I., Viglas, S., Beyer, K.S., et al.: Storing and Querying Ordered XmlUsing a Relational Database System. In: SIGMOD (2002)Google Scholar
  7. 7.
    Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic Skylines on Uncertain Data. In: VLDB (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Lingli Li
    • 1
  • Hongzhi Wang
    • 1
  • Jianzhong Li
    • 1
  • Hong Gao
    • 1
  1. 1.Harbin Institute of TechnologyChina

Personalised recommendations