- 博客(0)
- 资源 (13)
- 收藏
- 关注
RSS订阅R_树空间索引的优化研究
针对大型空间数据库应用的需求及己有空间索引技术的不足,在论述R2树及R3 2树索
引技术的相关概念、数据结构、算法描述及性能分析的基础上,提出了一种改进的R3 2树空间索引结
构。研究结果表明:改进后的R3 2树与原始的R3 2树相比具有更高的性能。
2010-01-16
Efficient Processing of Updates in Dynamic XML Data
It is important to process the updates when nodes are
inserted into or deleted from the XML tree. All the
existing labeling schemes have high update cost, thus in
this paper we propose a novel Compact Dynamic Binary
String (CDBS) encoding to efficiently process the
updates. CDBS has two important properties which form
the foundations of this paper: (1) CDBS supports that
codes can be inserted between any two consecutive CDBS
codes with the orders kept and without re-encoding the
existing codes; (2) CDBS is orthogonal to specific
labeling schemes, thus it can be applied broadly to
different labeling schemes or other applications to
efficiently process the updates. We report our
experimental results to show that our CDBS is superior to
previous approaches to process updates in terms of the
number of nodes to re-label and the time for updating.
2010-01-16
An Adaptive Storage Manager for XML Documents
Effective and efficient management and manipulation of XML documents
requires stable decisions at the time a document enters the XML DBMS to
provide for storage structures which are adjusted to the document characteristics and
which reflect the future processing needs. While some of the critical parameters require
a kind of pre-specification, others can be determined by pre-analysis or sampling
of the incoming document or by just making experience-driven “educated
guesses”. Important parameters are related to node labeling, path synopsis, document
container layout, and indexing. In this paper, we discuss approaches to achieve
an adaptive behavior of the storage manager to provide tailor-made native XML storage
structures to the extent possible.
2010-01-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人