一种新的基于XML的关系数据映射索引技术
摘要
设计了一种新的基于XML的关系数据映射索引技术,利用域关系树解决了DTD的不足,通过改进的XMLSchema算法保持了关系数据间的语义约束,并在映射的XML标签树上建立了RPNL索引,实现了查询代价的最小化O(n)。
出处
《微型机与应用》
北大核心
2005年第9期12-14,共3页
Microcomputer & Its Applications
参考文献6
-
1Bourret R..Mapping DTDs to Databases..http ://www.xml.com/pub/a/2001/05/09/dtdtodbs.html,,.. 被引量:1
-
2Goldman R,Widom J.DataGuides-Enabling query formulation and optimization in semistructured databases.In:The 23re VLDB Conf Athens, Greece, 1997. 被引量:1
-
3贾福林,王国仁,于戈.基于DOM的XML数据库的索引技术研究[J].计算机研究与发展,2004,41(1):175-186. 被引量:18
-
4Wang H X,Park S ,Fan Wet al.ViST:A Dynamic Index Method for Querying XML Data by Tree Structures.In:proceedings of ACM SIGMOD Conference,San Diego, CA,2003. 被引量:1
-
5Srivastava D,A1-Khalifa S,Jagadish H Vet al.Structural joins:A primitive for efficient XML query pattern matching.In:Proc of the 18^th Int'l Conf on Data Engineering(ICDE'02).San Jose:IEEE Computer Society Press,2002. 被引量:1
-
6Goldman R,Widom J.DataGuides :Enabling query formulation and optimization in semistructured datavases.In:Proc of the 23^rd Int'l Conf on Very Large Databases(VLDB'97).San Francisco : Morgan Kaufmann, 1997. 被引量:1
二级参考文献18
-
1[1]T Bray, J Paoli, C Sperberg-McQueen. Extensible Markup Language(XML) 1.0. 1998. http:∥www.w3.org/TR/1998/REC-xml-19980210 被引量:1
-
2[2]Jonathan Robie, Arnaud Le Hors. Document Object Model level 2. 2000. http:∥www.w3.org/TR/2000/REC-DOM2 被引量:1
-
3[3]Don Chamberlin, James Clark. XQuery 1.0: An XML Query Language. W3C Working Draft 07, 2001. http:∥www.w3.org/TR/2001 /WD-xquery-20010607 被引量:1
-
4[4]J Cark, S DeRose. XMP path language(XPath), ver 1.0. World Wide Web Consortium, Tech Rep: REC-xpath-19991116, 1999 被引量:1
-
5[5]Don Chamberlin, Jonathan Robie, Daniela Florescu. Quilt: An XML query language for heterogeneous data sources. The Int'l Workshop on the Web and Databases(WebDB'2000), Dallas, TX, 2000 被引量:1
-
6[6]Alin Deutsch, Mary Fernandez, Daniela Florescu .et al.. A query language for XML. The 8th Int'l World Wide Web Conf, Toronto, 1999 被引量:1
-
7[7]J Robie, J Lapp, D Schach. XML Query Language(XQL), 1998. http:∥www.w3.org/TandS/QL/QL98/cfp.S 被引量:1
-
8[8]Abiteboul, D Quass, J McHugh .et al.. The Lorel query language for semistructured data. Int'l Journal on Digital Libraries, 1997, 1(1): 68~88 被引量:1
-
9[9]J McHugh, J Widom. Compile-time path expansion in Lorer. Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats. Jerusalem, Israel, 1999 被引量:1
-
10[10]R Goldman, J Widom. DataGuides: Enabling query formulation and optimizationin semistructured databases. The 23rd VLDB Conf Athens, Greece, 1997 被引量:1
共引文献17
-
1娄芳,白似雪,于海雯.基于路径定位的XML数据库存储策略[J].南昌大学学报(理科版),2005,29(3):298-300. 被引量:1
-
2曾瑞.基于Visual Basic环境下的XML信息挖掘与开发方法研究[J].科技广场,2005(10):56-59.
-
3徐文静,崔俊凯.基于XML架构的关系数据映射索引机制的研究[J].情报杂志,2005,24(12):65-67. 被引量:1
-
4易平,胡运安,陈福生,张世永.基于PATRICIA-TRIES的XML路径索引设计[J].小型微型计算机系统,2006,27(3):474-480. 被引量:2
-
5杨悦欣,陈桦,孙波.基于ASP与XML的设施农业数据录入系统[J].陕西科技大学学报(自然科学版),2006,24(1):65-69.
-
6严海兵,吴银芳,崔志明.基于结构聚类的XML数据存储研究[J].苏州科技学院学报(自然科学版),2006,23(3):68-72. 被引量:1
-
7刘琨,吴绍春.地震前兆时序模式存储及其检索方法研究[J].计算机工程与设计,2007,28(16):3998-4000.
-
8汪超,何丕廉,李志明.基于Hash表的数据库索引结构设计与实现[J].微处理机,2007,28(4):53-56. 被引量:3
-
9李环,衡星辰,覃征.一种具有多模态索引结构的XML查询算法[J].小型微型计算机系统,2008,29(5):807-812. 被引量:1
-
10姜学锋,衡星辰,覃征,邵利平.基于XML索引技术的有效外延连接[J].计算机研究与发展,2008,45(6):1043-1055.
-
1张健,房东鑫.应用混沌映射索引和DNA编码的图像加密技术[J].计算机工程与设计,2015,36(3):613-618. 被引量:21
-
2李峥.基于XML的数字资源检索[J].电脑编程技巧与维护,2013(12):41-42.
-
3李继红.基于XML网格数据的处理研究[J].科学与财富,2011(8):233-234.
-
4陈佳.基于XML网格数据交换和存储的研究[J].濮阳职业技术学院学报,2009,22(3):145-146.
-
5徐文静,崔俊凯.基于XML架构的关系数据映射索引机制的研究[J].情报杂志,2005,24(12):65-67. 被引量:1
-
6孙广雨,山岚.数据同步中差异数据捕获的设计与实现[J].北京化工大学学报(自然科学版),2011,38(3):125-128. 被引量:5
-
7石国河.基于XML的知识表示在网络通信中的应用[J].中国教育信息化(高教职教),2009(2):87-89.
-
8宋善德,何栋,梅雪莲.在J2EE体系结构上构建基于XML的数据交换系统[J].小型微型计算机系统,2003,24(4):778-780. 被引量:19
-
9田源,丁香乾,王晓东,许晓伟,陶冶.基于XML和二维码的家电识别和控制方法[J].计算机技术与发展,2013,23(12):244-248. 被引量:2
-
10马丽,刘於勋.一种支持KDD处理的基于XML的中间件语言[J].铁路计算机应用,2008,17(10):9-11.