Native XML数据库的文档编码机制研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lp51443712
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Native XML数据库快速查询的实现,可以采用基于XML文档编码的结构连接算法。而结构连接算法的实现需要对XML文档进行编码,以便于快速判断XML文档树结点之间的祖先后裔关系。在对现有编码机制进行综述的前提下,提出一种新的XML文档编码机制——前缀整除编码(PDIV)机制。该机制编码形式简单,只需要一个正整数即可充分表示结点在XML文档树中的位置信息;可以实现祖先后裔关系的快速查询;支持XML文档的更新操作;编码长度较短,编码长度约为o(ln(n))。
其他文献
为研究胶粉SMA路用性能,笔者采用集料等体积替代的方法掺加不同比例的胶粉,利用马歇尔试验方法,确定最佳沥青用量,并进行验证.在研究胶粉SMA路用性能时,主要考察水稳定性、高
某热电厂热力车间CCPP机组多次因为“焦炉煤气供应压力低”联锁引起机组跳机,不仅在经济上造成了损失,而且这种突发跳机现象对机组的影响和损害都是很大的,为了使CCPP机组能够稳
提出一个新的基于样本点概率估计的支持向量机,通过定义相应样本数据点的概率估计值,以及相应的数据样本点到超平面的距离,来形成新的线性和非线性情况下的支持向量机。最后