Query formulation and evaluation for XML databases

被引:0
|
作者
Akama, K [1 ]
Anutariya, C [1 ]
Wuwongse, V [1 ]
Nantajeewarawat, E [1 ]
机构
[1] Hokkaido Univ, Ctr Informat & Multimedia Studies, Sapporo, Hokkaido 060, Japan
关键词
XML databases; query formulation and evaluation; XML declarative descriptions; equivalent transformation;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The proposed approach to XML query formulation and evaluation developed by means of XML Declarative Description (XDD) theory formalizes a query as an XDD description comprising one or more XML clauses the syntax of which can be subdivided into the three specifications: pattern of XML elements to be selected, the query's selection criteria and the structure of the resulting elements. It supports formulation of essential functionality requirements for an XML query language such as selection and extraction, combination, transformation, closure and nested queries. Evaluation of a query on a specified XML database is carried out by employment of Equivalent Transformation paradigm. Moreover, since XDD theory provides a simple mechanism for representation of knowledge and relationships among elements in database, queries about derivable information, contained implicitly in the database are expressible and computable.
引用
收藏
页码:273 / 288
页数:16
相关论文
共 50 条
  • [1] Semantic query formulation and evaluation for XML databases
    Chippimolchai, P
    Wuwongse, V
    Anutariya, C
    [J]. WISE 2002: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS ENGINEERING, 2002, : 205 - 214
  • [2] Strategies for query unnesting in XML databases
    May, Norman
    Helmer, Sven
    Moerkotte, Guido
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2006, 31 (03): : 968 - 1013
  • [3] Algorithms for temporal query operators in XML databases
    Norvåg, K
    [J]. XML-BASED DATA MANAGEMENT AND MULTIMEDIA ENGINEERING-EDBT 2002 WORKSHOPS, 2002, 2490 : 169 - 183
  • [4] COOPERATIVE QUERY FORMULATION FOR GEOGRAPHIC DATABASES
    ARIKAWA, M
    HORIKAWA, K
    KAMBAYASHI, Y
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (11) : 1369 - 1376
  • [5] ADVANCED QUERY FORMULATION IN DEDUCTIVE DATABASES
    NIEMI, T
    JARVELIN, K
    [J]. INFORMATION PROCESSING & MANAGEMENT, 1992, 28 (02) : 181 - 199
  • [6] Interactive query formulation in semistructured databases
    Trigoni, A
    [J]. FLEXIBLE QUERY ANSWERING SYSTEMS, PROCEEDINGS, 2002, 2522 : 356 - 369
  • [7] XBLEND: Visual XML Query Formulation Meets Query Processing
    Yong, Zhou
    Bhowmick, Sourav S.
    Leonardi, Erwin
    Widjanarko, K. G.
    [J]. ICDE: 2009 IEEE 25TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2009, : 1535 - +
  • [8] Query optimization in XML structured-document databases
    Dunren Che
    Karl Aberer
    M. Tamer Özsu
    [J]. The VLDB Journal, 2006, 15 : 263 - 289
  • [9] A NOVEL MODEL FOR QUERY OVER ENCRYPTED XML DATABASES
    Liu, Nian
    Zhou, Yajian
    Niu, Xinxin
    Yang, Yixian
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT, PROCEEDINGS, 2009, : 986 - 990
  • [10] RPE query processing and optimization techniques for XML databases
    Wang, GR
    Sun, B
    Lv, JH
    Yu, G
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (02) : 224 - 237