A Prufer Based Approach to Process Top-k Queries in XML

被引：0
|
作者：
Li, Ling [1 ]
Lee, Mong Li [1 ]
Hsu, Wynne [1 ]
Zhen, Han [1 ]
机构：
[1] Natl Univ Singapore, Sch Comp, Singapore, Singapore
来源：
DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS | 2009年 / 5690卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Top-k queries in XML involves retrieving approximate matching XML documents. Existing techniques process top-k queries ill XML by applying one or more relaxations oil the twig query. In this work, we investigate how Prufer sequence call 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.
引用
收藏
页码：348 / 355
页数：8
相关论文
共 50 条
  • [1] Top-k answers for XML keyword queries
    Khanh Nguyen
    Jinli Cao
    [J]. World Wide Web, 2012, 15 : 485 - 515
  • [2] Adaptive processing of top-k queries in XML
    Marian, A
    Amer-Yahia, S
    Koudas, N
    Srivastava, D
    [J]. ICDE 2005: 21ST INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2005, : 162 - +
  • [3] Top-k answers for XML keyword queries
    Khanh Nguyen
    Cao, Jinli
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2012, 15 (5-6): : 485 - 515
  • [4] Efficient Algorithms for Skyline Top-K Keyword Queries on XML Streams
    Li, Lingli
    Wang, Hongzhi
    Li, Jianzhong
    Gao, Hong
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2009, 5463 : 283 - 287
  • [5] Reverse Top-k Queries
    Vlachou, Akrivi
    Doulkeridis, Christos
    Kotidis, Yannis
    Norvag, Kjetil
    [J]. 26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010, 2010, : 365 - 376
  • [6] An approach of top-k keyword querying for fuzzy XML
    Ma, Zongmin
    Li, Ting
    Yan, Li
    [J]. COMPUTING, 2018, 100 (03) : 303 - 330
  • [7] An approach of top-k keyword querying for fuzzy XML
    Zongmin Ma
    Ting Li
    Li Yan
    [J]. Computing, 2018, 100 : 303 - 330
  • [8] Efficient processing of top-k twig queries over probabilistic XML data
    Bo Ning
    Chengfei Liu
    Jeffrey Xu Yu
    [J]. World Wide Web, 2013, 16 : 299 - 323
  • [9] Efficient processing of top-k twig queries over probabilistic XML data
    Ning, Bo
    Liu, Chengfei
    Yu, Jeffrey Xu
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2013, 16 (03): : 299 - 323
  • [10] A New Approach to Process Top-k Spatial Preference Queries in a Directed Road Network
    Attique, Muhammad
    Qamar, Rizwan
    Cho, Hyung-Ju
    Chung, Tae-Sun
    [J]. PROCEEDINGS OF THE THIRD ACM SIGSPATIAL INTERNATIONAL WORKSHOP ON MOBILE GEOGRAPHIC INFORMATION SYSTEMS (MOBIGIS), 2014, : 34 - 42
12345