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 条
  • [21] Optimizing Distributed Top-k Queries
    Neumann, Thomas
    Bender, Matthias
    Michel, Sebastian
    Schenkel, Ralf
    Triantafillou, Peter
    Weikum, Gerhard
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2008, PROCEEDINGS, 2008, 5175 : 337 - +
  • [22] Top-k queries on temporal data
    Li, Feifei
    Yi, Ke
    Le, Wangchao
    VLDB JOURNAL, 2010, 19 (05): : 715 - 733
  • [23] Top-k Dominating Queries: an introduction
    Manolopoulos, Yannis
    2015 12th IEEE International Conference on Programming and Systems (ISPS), 2015,
  • [24] Top-k queries on RDF graphs
    Wang, Dong
    Zou, Lei
    Zhao, Dongyan
    INFORMATION SCIENCES, 2015, 316 : 201 - 217
  • [25] Top-k queries on temporal data
    Feifei Li
    Ke Yi
    Wangchao Le
    The VLDB Journal, 2010, 19 : 715 - 733
  • [26] Continuous Top-k Dominating Queries
    Kontaki, Maria
    Papadopoulos, Apostolos N.
    Manolopoulos, Yannis
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (05) : 840 - 853
  • [27] Top-k Sequenced Route Queries
    Ohsawa, Yutaka
    Htoo, Htoo
    2017 18TH IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (IEEE MDM 2017), 2017, : 320 - 323
  • [28] Probabilistic Reverse Top-k Queries
    Jin, Cheqing
    Zhang, Rong
    Kang, Qiangqiang
    Zhang, Zhao
    Zhou, Aoying
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2014, PT I, 2014, 8421 : 406 - 419
  • [29] Top-k Dominating Queries: a Survey
    Tiakas, Eleftherios
    Papadopoulos, Apostolos N.
    Manolopoulos, Yannis
    2015 12TH IEEE INTERNATIONAL CONFERENCE ON PROGRAMMING AND SYSTEMS (ISPS), 2015,
  • [30] Geometric Approaches for Top-k Queries
    Mouratidis, Kyriakos
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2017, 10 (12): : 1985 - 1987
12345