共查询到19条相似文献,搜索用时 46 毫秒
1.
基于XML的半结构数据查询语言研究 总被引:1,自引:0,他引:1
褚东升 《计算机工程与应用》2004,40(33):179-183
半结构数据管理的核心问题之一是数据的有效查询问题。文章重点分析、比较了两种基于XML的半结构查询语言,即XQL和XML-QL。在此基础上总结出了XML查询语言的基本需求,并对目前的XML查询语言提出了四点扩充建议。 相似文献
2.
3.
一种基于XML的半结构数据的ORDB存储方法 总被引:3,自引:0,他引:3
由于半结构数据缺乏类型信息,因而半结构数据服务器中数据的存储策略将是一个十分重要的研究课题。因为只有有效的存储,才能导致有效的索引及查询处理等技术。正是因为如此,关于如何对半结构数据进行有效的存储亦是目前研究的热点问题。论文在对现有的三种存储方法进行分析的基础上,提出并实现了一种XML数据的ORDB存储策略。 相似文献
4.
一种基于XML的半结构数据的0BDB存储方法 总被引:2,自引:0,他引:2
由于半结构数据缺乏类型信息,因而半结构数据服务器中数据的存储策略将是一个十分重要的研究课题。因为只有有效的存储,才能导致有效的索引及查询处理等技术。正是因为如此,关于如何对半结构数据进行有效的存储亦是目前研究的热点问题。论文在对现有的三种存储方法进行分析的基础上,提出并实现了一种XML数据的0RDB存储策略。 相似文献
5.
基于OEM的XML半结构数据的模式描述方法 总被引:3,自引:1,他引:3
半结构数据的类型和模式是提高半结构数据处理效率的关键技术,首先对半结构数据的特点及半结构数据的模式的特点进行了论述,然后对基于XML的模式描述形式进行了研究,提出了一种基于OEM的XMLDTD模式的定义和形式化描述方法。 相似文献
6.
关于处理大型XML数据的NXD方法研究 总被引:2,自引:0,他引:2
XML作为SGML标记语言的一个子集,由于它能很好地表示结构化和半结构化数据,而逐渐成为Internet上或应用程序间数据交换和信息表示的标准。分析和处理XML文档的场合也越来越多,其方法和工具也有很多,然而,对于很大的文档,传统的处理方法存在着很多的缺点和不足之处。文中提出了一种新的分析处理XML文档的方法,即利用Native XML Database(NND),以提高分析处理的性能。 相似文献
7.
8.
XML作为SGML标记语言的一个子集,由于它能很好地表示结构化和半结构化数据,而逐渐成为Internet上或应用程序间数据交换和信息表示的标准。分析和处理XML文档的场合也越来越多,其方法和工具也有很多,然而,对于很大的文档,传统的处理方法存在着很多的缺点和不足之处。文中提出了一种新的分析处理XML文档的方法,即利用NativeXML Database(NXD),以提高分析处理的性能。 相似文献
9.
10.
11.
A distributed XML document is an XML document that spans several machines. We assume that a distribution design of the document tree is given, consisting of an XML kernel-documentT[f1,…,fn] where some leaves are “docking points” for external resources providing XML subtrees (f1,…,fn, standing, e.g., for Web services or peers at remote locations). The top-down design problem consists in, given a type (a schema document that may vary from a DTD to a tree automaton) for the distributed document, “propagating” locally this type into a collection of types, that we call typing, while preserving desirable properties. We also consider the bottom-up design which consists in, given a type for each external resource, exhibiting a global type that is enforced by the local types, again with natural desirable properties. In the article, we lay out the fundamentals of a theory of distributed XML design, analyze problems concerning typing issues in this setting, and study their complexity. 相似文献
12.
13.
Temporal XML: modeling, indexing, and query processing 总被引:1,自引:0,他引:1
Flavio Rizzolo Alejandro A. Vaisman 《The VLDB Journal The International Journal on Very Large Data Bases》2008,17(5):1179-1212
In this paper we address the problem of modeling and implementing temporal data in XML. We propose a data model for tracking
historical information in an XML document and for recovering the state of the document as of any given time. We study the
temporal constraints imposed by the data model, and present algorithms for validating a temporal XML document against these
constraints, along with methods for fixing inconsistent documents. In addition, we discuss different ways of mapping the abstract
representation into a temporal XML document, and introduce TXPath, a temporal XML query language that extends XPath 2.0. In
the second part of the paper, we present our approach for summarizing and indexing temporal XML documents. In particular we
show that by indexing continuous paths, i.e., paths that are valid continuously during a certain interval in a temporal XML graph, we can dramatically increase
query performance. To achieve this, we introduce a new class of summaries, denoted TSummary, that adds the time dimension to the well-known path summarization schemes. Within this framework, we present two new summaries:
LCP and Interval summaries. The indexing scheme, denoted TempIndex, integrates these summaries with additional data structures. We give a
query processing strategy based on TempIndex and a type of ancestor-descendant encoding, denoted temporal interval encoding.
We present a persistent implementation of TempIndex, and a comparison against a system based on a non-temporal path index,
and one based on DOM. Finally, we sketch a language for updates, and show that the cost of updating the index is compatible
with real-world requirements. 相似文献
14.
15.
The widespread use of graph-based models for representing data collections (e.g. object-oriented data, XML data, etc.) has stimulated the database research community to investigate the problem of defining declarative languages for querying graph-like databases. In this paper, a new framework for querying graph-like data based on graph grammars is proposed. The new paradigm allows us to verify structural properties of graphs and to extract sub-graphs. More specifically, a new form of query (namely graph query) is proposed, consisting in a particular graph grammar which defines a class of graphs to be matched on the graph representing the database. Thus, differently from path queries, the answer of a graph query is not just a set of nodes, but a subgraph, extracted from the input graph, which satisfies the structural properties defined by the graph grammar. Expressiveness and complexity of different forms of graph queries are discussed, and some practical applications are shown. 相似文献
16.
半结构化、层次数据的模式发现 总被引:10,自引:0,他引:10
Web数据资源及数据集成引发了半结构化数据问题,半结构化数据指其结构隐含或不规整的自描述数据。由于缺乏独立于数据的模式,有效地查询划浏览该类数据比较困难,半结构化数据的模式发现成为解决该问题的基础步骤。本文提出的算法能够快速有效地发现半结构化层次数据中的规整结构。它采用自顶向下的生成,结合有效的剪枝策略,从OEM模型表达的半结构化层次数据中构建模式树。 相似文献
17.
本文主要分析基于HTML的5种页面制作工具和基于XML的4种页面制作工具的主要特点及其优缺点。 相似文献
18.
在分析现有的半结构化数据的存储方式及存在的问题基础上,引入了小集合属性、集合属性、聚类集合、模板集合、父属性序列等概念,借助映射表达语言STORED,提出了一种基于数据挖掘的半结构化数据到结构化数据的模式抽取的方法。 相似文献
19.
异构数据源的集成与访问 总被引:3,自引:1,他引:2
1 引言近年来,Internet/Web技术和计算机硬件的迅速发展对数据库研究领域产生了巨大的影响,提出了新的挑战性问题:一是如何使数据库系统和技术成为Web的有机组成部分,而不仅仅充当Web体系的外围角色;二是如何实现Web动态信息的管理,完成日益增多的新一代Web应用等。人们已认识到Web正在逐渐成为全球性的自主分布式计算环境,Web上的多数站点都具有丰富的数据资源。如果能够把遍及全球的Web数据源集成起来,Web将成为一个全球统一的数据库,由全世界共享。然而Web数据源的集成并非易事,数据源的异构问题是影响Web数据源集成的最大障碍。Web数据源的异构问题主要包括三个方面:第一是模式异构,表现在不 相似文献