×
徐文超；廖一恩

CIS-X：一种用于XML文档高效查询评估的压缩索引方案。 （英语） Zbl 1320.68069号

信息科学。 241, 195-211 (2013).
摘要：为了加速XML文档中的查询处理，提出了一些索引和查询评估方法。结构化摘要方法减少了查询处理期间要扫描的XML部分。然而，大多数基于这种方法的方法都无法有效地支持复杂的查询，并且/或者会遇到索引构建时间长和索引大小大的问题。许多查询处理方法侧重于处理细枝模式匹配，这些方法开发了各种结构来存储中间结果。这些查询处理方法的问题包括生成巨大的中间结果、昂贵的合并阶段、复杂的数据结构以及扫描所有潜在节点的要求。本文提出了一种称为CIS-X的XML文档压缩索引方案，该方案结合了结构摘要和查询处理方法的优点。实验结果表明，CIS-X可以解决上述大部分问题，通常性能优于现有技术。

引用于1文件

MSC公司：

68第20页 信息存储和数据检索
68第05页 数据结构

关键词：

XML索引；结构汇总指数；XML查询评估

软件：

顶；CIS-X公司
PDF格式BibTeX公司 XML格式引用
\textit{W.-C.Hsu}和\textit{I-E.Liao}，信息科学。241195--211（2013；Zbl 1320.68069）
全文： 内政部

参考文献：

[3] 陈，Q。；Lim，A。；Ong，K.W.，《为有效更新和工作量调整提供结构摘要》，《数据与知识工程》，第64、3、558-579页（2008年）
[6] 陈，Z。；Gehrke，J。；Korn，F。；北卡罗来纳州库达斯。；Shanmugasundaram，J。；Srivastava，D.，使用关系查询处理器匹配XML分支的索引结构，数据和知识工程，60293-302（2007）
[10] Haw，S.-C。；Lee，C.-S.，《在原生XML数据库中扩展路径摘要和区域编码以实现高效的结构查询处理》，《系统与软件杂志》，821025-1035（2009）
[11] Haw，S.-C。；Lee，C.-S.，《XML数据库中结构化路径索引技术的演变：一项调查和公开讨论》，《高级通信技术》，32054-259（2008）
[12] Haw，S.-C。；Lee，C.-S.，《XML数据库中的数据存储实践和查询处理：一项调查》，《基于知识的系统》，第24、8、1317-1340页（2011年）
[13] 许，W.-C。；廖，I.-E。；Shih，H.-C.，使用hadoop实现XML索引方法的云计算，《计算机科学讲义》，7198，3，256-265（2012）
[15] 我是克曼。；Øzyer，T。；O.扎鲁。；雷达·阿哈吉；Polat，F.，TempoXML:模糊XML的嵌套双时间关系建模和转换工具，信息科学，193，247-274（2012）
[16] 伊扎迪，S.K。；Härder，T。；Haghjoo，M.S.，（S^3）：结构摘要支持的树模式XML查询评估，数据与知识工程，68，126-145（2009）
[18] Kim，J.，使用元素分布的高级结构连接，信息科学，1763300-3331（2006）·Zbl 1101.68017号
[19] Lee，S.K。；Ryu，B.-G。；Wu，K.-L.，检查数据访问成本对XML枝模式匹配的影响，信息科学，203，24-43（2012）
[21] 廖，I.-E。；许，W.-C。；Chen，Y.-L.，一种有效的XML查询处理索引和压缩方案，计算机与信息科学通信，87，1，70-84（2010）
[22] 刘杰。；马，Z.M。；Yan，L.，动态XML树的高效标记方案，信息科学，221338-354（2013）·Zbl 1293.68086号
[23] 卢，J。；Ling，T.W。；包，Z。；Wang，C.，扩展XML树模式匹配：理论和算法，IEEE知识与数据工程汇刊，23，3402-416（2011）
[24] 马，Z.M。；刘杰。；Yan，L.，《模糊XML中的匹配细枝》，信息科学，181，184-200（2011）·Zbl 1214.68068号
[25] Milo，T。；Suciu，D.，路径表达式的索引结构，计算机科学讲义，1540，277-295（1999）
[26] 敏，J.-K。；Lee，J。；Chung，C.-W.，《用于查询处理和更新动态XML数据的高效XML编码和标记方法》，《系统与软件杂志》，82503-515（2009）
[28] 王，Q。；任，Z。；Dong，L。；Sheng，Z.，基于路径的XML关系存储方法，物理百科全书，331621-1625（2012）
[29] 吴，X。；Liu，G.，使用版本树进行XML细枝模式匹配，数据和知识工程，64，580-599（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。