1) tree structured index
树结构索引
2) structural index tree
结构索引树
1.
An XML document can be represented as a concise, weighted, structural index tree.
利用结点间的模拟关系 ,一个XML文档可以表示为一棵精简的、带权重的结构索引树 。
3) structure index
结构索引
1.
The authors employ element index, attribute index and structure index to record the XML document structure so as to excel the XML expressing capability.
指出传统信息检索技术对XML文档的处理,没有考虑其结构信息,描述粒度不够细致,故不能充分挖掘XML文档的表达能力;认为采用元素索引、属性索引和结构索引来记录XML文档的结构信息,可在细粒度上记载XML文档的结构,从而深层次地挖掘XML文档的表达能力。
2.
In order to establish efficient access path, the authors put forward a structure index for XML data, and introduce a method of implementing operations based on.
为了建立高效地访问路径提出了一种 XML数据的结构索引 ,并介绍了利用结构索引实现基本的数据操作的方法 。
3.
This paper introduces the research situations on MarcXchange document and discusses deeply the structure index techniques based on MarcXchange document,which includes the logical structure,schema analysis,structure index framework,index algorithm,updates for structure index.
介绍了目前MarcXchange文档的研究现状,对基于MarcXchange文档的结构索引技术(其中包括MarcX-change的逻辑结构、Schema分析、结构索引框架描述、结构索引实现算法、结构索引更新和维护等)作了较深入的探讨,并对基于这种结构索引的查询进行了仿真实验,结果说明查询响应时间较快。
4) index structure
索引结构
1.
I-XISS:an improved index structure for XML documents;
I-XISS:一种改进的XML文档索引结构
2.
KDT tree:Multi-dimensional index structure for spatial data
KDT树:一种多维空间数据索引结构
5) structural index
结构索引
1.
As a flattened structural index, F-Index is proposed to filter out all query irrelevant index nodes, thus query irrelevant elements can be filtered out rapidly and mostly, especially when it is processing deeply nested XML documents with a complex structure.
提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查询无关的元素,在处理深度嵌套的复杂结构XML文档时具有很大的优势。
2.
To speed up queries over graph-structured XML documents,on the basis of Inter-Relevant Successive Trees(IRST),we introduce the idea of similarity merging from structural index,and propose an efficient IRST-based structural index for branching path queries,IRST(k,l)-index.
为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引—IRST(k,l)-index,并给出该索引的快速创建和查询算法。
3.
This paper proposes an adaptive structural index: AS-Index (adaptive structural index), which can avoid the problem of the existing indexes.
提出了一种新的自适应结构索引:AS-Index(adaptive structural index),能够克服现有静态索引和自适应索引的缺陷,具备高效的查询和调整性能。
6) TDLRtree index structure
TDLRtree索引结构
补充资料：树结构
树结构
tree
s协明份got;树结构(t ree)由n(n异0)个结点的有限集合所构成的一种数据结构。当n~。时称为空树，非空树递归定义如下:①有且仅有一个称为根的结点;②其余结点可分为二(。)0)个互不相交的子集，其中每一个子集本身又是一棵树，称为根的子树。树结构在客观世界中广泛存在，也是程序设计中各种信息的重要组织~一。 树中的结点包含一个数据元素及若于指向其子树的分支。结点拥有的子树数(分支数)称为该结点的度，用石表示。度为o的结点称为叶或终端结点;度不为O的结点称为分支结点或非终端结点。树中各结点的度的最大值称为树的度。树是一种层次结构，结点的层次从根开始定义，根为第一层，若某结点在第艺层，则其子树的根为第i+1层。树中结点的最大层次称为树的深度或高度。若树中各结点的子树之间在逻辑上存在顺序关系的，则称该树为有序树;否则，称为无序树。 在计算机中，通常采用多链式存储结构来表示树结构。对树的操作有:①检索树中的结点;②遍历树中各结点，即按某种规则巡访树中每个结点，使得每个结点被访问一次且仅访问一次;③添加子树;④删除子树等。 在程序设计中较广泛使用的树结构有: (1)二叉树:度k毛2的有序树。二叉树与一般树(度龙>2的k叉树)之间存在一种一一对应的转换算法。在通常采用的用同构(等长)的多链式存储结构表示的树吟二叉树的密度最高·因此，二叉树除了本身有着广泛的用途外，还可以用作一般树的存储结构。 (2)霍夫曼(Huffman)树:带权路径长度最短的二叉树。带权路径长度是从根到树中所有带权叶子之间的路径长度与树的乘积之和。根据给定的一组权值，构造一棵相应的Huffman树的算法，称为Huffman算法。Huf如an树有着广泛的应用，如在解决某些判定问题时，利用Huffman树可以得到最佳的判定算法;在快速远距离通信中，可以得到编码长度最短的编码。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条