【摘 要】
：
XML上的关键字检索由于不需要对XML的模式有所了解,对用户来说是简单而实用的.由于XML的树结构特点,XML上关键字检索需要返回最相关的结果给用户,通常是包含关键字的最小子树
【机 构】
：
复旦大学计算机科学与工程系,上海,200433
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
XML上的关键字检索由于不需要对XML的模式有所了解,对用户来说是简单而实用的.由于XML的树结构特点,XML上关键字检索需要返回最相关的结果给用户,通常是包含关键字的最小子树.这个问题可以转换为经典的最低公共祖先问题.以前的工作,像XRank和XKsearch都使用dewey编码来解决公共祖先的问题.虽然通过dewey编码来判定祖先后代关系并定位共同祖先结点比较容易,但同时这种方法有如下弊端:首先,频繁的逐段比较dewey编码比较耗时;其次,存储dewey编码比较浪费空间.所以提出了一种有效的基于范围最小值查询的方法来解决XML关键字检索中的最低公共祖先问题.进一步地,将此方法应用到一个计算最小最低公共祖先的非阻塞算法中,并据此实现了一个XML关键字检索系统.实验表明此方法在时间上和空间上都是高效的.
其他文献
火罐是传统中医疗法中最常用的治疗器具,但其古老的操作方法和相对模糊的理论基础阻碍了火罐疗法的继续发展.该文提出了一种新型的“数字火罐”的设想.其理论基础是“数字中
2003年6月～2005年8月笔者对江源县六十个行政村的农村育龄妇女进行了生殖保健检查,三年中共对1768例妇女进行了B超检查,结合临床共诊断各种生殖系统疾病661例,各种诊断标准见
卵巢巧克力囊肿是子宫内膜异位症最常见的形式,患者年龄多为30岁～40岁妇女,近年来有明显上升趋势,且该病有家族倾向性.本文总结超声诊断卵巢巧克力囊肿96例,其中误诊9例,与手
越南是世界闻名的三大谷仓之一。由于南越湄公河、同奈河和北越红河、太平河等河水的灌溉,南、北两大三角洲尽是广阔的肥田沃地。农产物如大米、玉蜀黍、甘蔗和胡椒等都很丰
胎盘早剥是严重威胁孕产妇及胎儿生命的妊娠晚期并发症,其预后的关键在于早期诊断、及时处理,早剥时往往因症状不典型而延误诊断.本文总结了近5年经我院B超检查并经剖宫产及
中期妊娠合并阴道出血临床较常见,早期识别阴道出血的原因对于治疗和估计预后具有十分重要的意义.B超应用普及为临床快速诊断提供了简便准确的方法.本文就我院中期妊娠合并阴
超声检查是应用超声波在人体内的物理特性进行的一种无创性、无痛苦和无电离辐射影响的检查方法.根据人体解剖形态学可以通过二维超声、频谱型多普勒和彩色多普勒血流显像等
XML已成为网上数据交换和存储的标准,然而现有的XML文档模型存在很多问题.综合了数据挖掘和信息检索两方面的技术,对传统的向量空间模型加以扩展,提出一种新的基于语义和支持
XML数据库模式规范化设计是产生一组相关联的、能很好地表示数据间依赖关系、而且消除了冗余的XML模式或DTD,以更好地进行信息检索.XML数据库模式中某些数据依赖是冗余存在的
病人女,78岁。因腹胀、食欲减退半年入院。查体:腹胀明显、稍膨隆、触诊似有揉面感,移动性浊音不明显,无明显压痛点,未触及肿块。腹部B超提示腹腔中量积液,肝、胆、胰、脾、