一种基于扩展区间编码的结构连接算法TwigELM

A Structural Join Algorithm TwigELM Based on Extended Interval Coding

由于XML具有格式良好,自描述,可扩展等优点,使得XML成为网络上信息表达和数据交换事实上的标准。随着XML格式数据的广泛应用,如何有效地存储和查询XML格式数据成为当前研究的热点。为了有效支持XML结构查询,研究者已经提出了XML数据的各种编码方案。通过编码的方式将XML结构查询的计算转化为结构连接的计算。该文提出了一种新的XML文档树编码方案,并基于该编码方案给出了一种新的小枝模式查询算法TwigELM,实验表明,该算法可有效提高结构连接操作的效率。

Because XML has a well-formed,self-describing,extensible,etc.,make the XML information into the network expression and the de facto standard data exchange.With the extensive use of XML formatted data,how to store and query data in XML format to become a research focus.In order to effectively support the XML structure of inquiry,researchers have proposed a variety of XML data encoding scheme.By way of coding the query XML structure into a structure of connected computing calculations.This paper presents a new XML document tree coding scheme and coding scheme based on the given model,a new Twig query algorithm TwigELM,experiments show that the algorithm can effectively improve the efficiency of structural join operation.