EquiX - A search and query language for XML

被引:7
|
作者
Cohen, S [1 ]
Kanza, Y
Kogan, Y
Sagiv, Y
Nutt, W
Serebrenik, A
机构
[1] Hebrew Univ Jerusalem, Inst Comp Sci, IL-91904 Jerusalem, Israel
[2] Heriot Watt Univ, Dept Comp & Elect Engn, Edinburgh EH14 4AS, Midlothian, Scotland
[3] Katholieke Univ Leuven, Dept Comp Sci, B-3001 Heverlee, Belgium
来源
JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY | 2002年 / 53卷 / 06期
关键词
D O I
10.1002/asi.10058
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
EquiX is a search language for XML that combines the power of querying with the simplicity of searching. Requirements for such languages are discussed, and it is shown that EquiX meets the necessary criteria. Both a graph-based abstract syntax and a formal concrete syntax are presented for EquiX queries. In addition, the semantics is defined and an evaluation algorithm is presented. The evaluation algorithm is polynomial under combined complexity. EquiX combines pattern matching, quantification, and logical expressions to query both the data and meta-data of XML documents. The result of a query in EquiX is a set of XML documents. A DTD describing the result documents is derived automatically from the query.
引用
收藏
页码:454 / 466
页数:13
相关论文
共 50 条
  • [41] A spatial index and query language based on native XML
    Research Center of Spatial Information and Digital Engineering, International School of Software, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
    Wuhan Daxue Xuebao (Xinxi Kexue Ban), 2006, 10 (936-939):
  • [42] MAXLCA: A NEW QUERY SEMANTIC MODEL FOR XML KEYWORD SEARCH
    Gao, Ning
    Deng, Zhi-Hong
    Jiang, Jia-Jian
    Yu, Hang
    JOURNAL OF WEB ENGINEERING, 2012, 11 (02): : 131 - 145
  • [43] New features in Spoken Language Search Hawk (SpLaSH): Query Language and Query Sequence
    Romano, Sara
    Cutugno, Francesco
    LREC 2010 - SEVENTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2010, : 3738 - 3741
  • [44] IXDIRQL: An interactive XML data and information retrieval query language
    Gancarski, ACRDSL
    Henriques, PMSR
    FROM INFORMATION TO KNOWLEDGE, 2003, : 316 - 323
  • [45] A query language for selecting, harmonizing, and aggregating heterogeneous XML data
    Nappila, Turkka
    Moilanen, Katja
    Niemi, Timo
    INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2011, 7 (01) : 62 - +
  • [46] A formal description of XML tree pattern query for XQuery language
    Liao, Husheng
    Li, Xiaoqing
    Su, Hang
    International Journal of Database Theory and Application, 2014, 7 (05): : 171 - 186
  • [47] The XML query language Xcerpt: Design principles, examples, and semantics
    Bry, F
    Schaffert, S
    WEB, WEB-SERVICES, AND DATABASE SYSTEMS, 2003, 2593 : 295 - 310
  • [48] A list of features that a graphical xml query language should support
    Bekiropoulos, K.
    Keramopoulos, E.
    Beza, O.
    Mouratidis, P.
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2010, 25 (05): : 367 - 375
  • [49] XIRQL: An XML query language based on information retrieval concepts
    Fuhr, N
    Grossjohann, K
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (02) : 313 - 356
  • [50] A list of features that a graphical xml query language should support
    Bekiropoulos, K.
    Keramopoulos, E.
    Beza, O.
    Mouratidis, P.
    Computer Systems Science and Engineering, 2013, 28 (02): : 81 - 89