• DocumentCode
    2492195
  • Title

    Adaptive Top-k Algorithm in SLCA-Based XML Keyword Search

  • Author

    Yu, Hang ; Deng, Zhihong ; Xiang, Yongqing ; Gao, Ning ; Zhang, Ming ; Tang, Shiwei

  • Author_Institution
    Key Lab. of Machine Perception (Minist. of Educ.), Peking Univ., Beijing, China
  • fYear
    2010
  • fDate
    6-8 April 2010
  • Firstpage
    364
  • Lastpage
    366
  • Abstract
    Computing top-k results matching XML queries is gaining importance due to the increasing of large XML repositories. In this paper, we propose a novel two-layer-based index construction and associated algorithms for efficiently computing top-k results for SLCA-based XML keyword search. We have conducted expensive experiments and the results show great advantage on efficiency compared with existing approaches.
  • Keywords
    XML; indexing; query processing; SLCA-based XML keyword search; adaptive top-k algorithm; two-layer-based index construction; Computer science; Computer science education; Indexing; Joining processes; Keyword search; Query processing; XML; XML keyword search; top-k;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Web Conference (APWEB), 2010 12th International Asia-Pacific
  • Conference_Location
    Busan
  • Print_ISBN
    978-1-7695-4012-2
  • Electronic_ISBN
    978-1-4244-6600-9
  • Type

    conf

  • DOI
    10.1109/APWeb.2010.37
  • Filename
    5474110
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2492195