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 条
  • [31] Approximate distributed top-k queries
    Patt-Shamir, Boaz
    Shafrir, Allon
    DISTRIBUTED COMPUTING, 2008, 21 (01) : 1 - 22
  • [32] An Approach of XML Schema Matching using Top-K Mapping
    Fan, Hongjie
    Deng, Kejun
    Liu, Junfei
    2016 3RD INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2016, : 174 - 178
  • [33] Optimization of top-k spatial preference queries' execution process based on similarity of preferences
    Gorawski, Marcin
    Dowlaszewicz, Kamil
    Frontiers in Artificial Intelligence and Applications, 2008, 181 (01) : 140 - 151
  • [34] Comparing top-k XML lists
    Varadarajan, Ramakrishna
    Farfan, Fernando
    Hristidis, Vagelis
    INFORMATION SYSTEMS, 2013, 38 (06) : 820 - 834
  • [35] A filter-based approach for optimizing top-k queries in wireless sensor networks
    Zhao, Zhibin
    Yao, Lan
    Li, Binyang
    Yang, Xiaochun
    Yu, Ge
    2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS, 2006, : 947 - +
  • [36] History-sensitive based approach to optimizing top-k queries in sensor networks
    Pan, Qunhua
    Li, Minglu
    Wu, Min-You
    MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2006, 4325 : 674 - +
  • [37] Optimizing top-k queries for middleware access: A unified cost-based approach
    Hwang, Seung-Won
    Chang, Kevin Chen-Chuan
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2007, 32 (01):
  • [38] Threshold-based probabilistic top-k dominating queries
    Wenjie Zhang
    Xuemin Lin
    Ying Zhang
    Jian Pei
    Wei Wang
    The VLDB Journal, 2010, 19 : 283 - 305
  • [39] Threshold-based probabilistic top-k dominating queries
    Zhang, Wenjie
    Lin, Xuemin
    Zhang, Ying
    Pei, Jian
    Wang, Wei
    VLDB JOURNAL, 2010, 19 (02): : 283 - 305
  • [40] Top-k Dominance Range-Based Uncertain Queries
    Ha Thanh Huynh Nguyen
    Cao, Jinli
    DATABASES THEORY AND APPLICATIONS, (ADC 2016), 2016, 9877 : 191 - 203
12345