哈尔滨市科技攻关计划项目(2004AA1CG13213)
- 作品数:5 被引量:3H指数:1
- 相关作者:李建中王宏志张春鹤高宏刘显敏更多>>
- 相关机构:哈尔滨工业大学中国人民大学更多>>
- 发文基金:哈尔滨市科技攻关计划项目国家自然科学基金黑龙江省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- SAJ:以最小化空间代价为目标的F&B索引构建算法
- F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XML文档,通过合并节点构建F&B索引,避免了...
- 刘显敏李建中王宏志刘雨洋骆吉洲
- 关键词:XML
- 文献传递
- 基于区间编码的图结构XML数据上DAG匹配算法
- 图结构的XML数据被越来越多地应用在实践中,相关的问题也随之而生.传统的XML树模型处理算法和图结构模型处理技术并不能够有效地处理图结构XML数据上的DAG查询.提出了一种基于可达性区间编码的GraphJoin算法,利用...
- 张春鹤李建中王宏志高宏
- 关键词:XML
- 文献传递
- 动态图结构XML数据上的查询处理算法
- XML数据可以用图结构模型来表示.在实际应用中,这种图结构的数据会进行动态更新.目前,对于图结构XML数据上的更新操作并没有正式的定义,而且对于动态XML上查询处理的研究还很少.详细地讨论了图结构XML数据上的更新操作,...
- 张春鹤李建中王宏志
- 关键词:XML图结构
- 文献传递
- 基于区间编码的图结构XML数据上DAG匹配算法被引量:2
- 2006年
- 图结构的XML数据被越来越多地应用在实践中,相关的问题也随之而生 .传统的XML树模型处理算法和图结构模型处理技术并不能够有效地处理图结构XML数据上的DAG查询 .提出了一种基于可达性区间编码的GraphJoin算法,利用区间桶这种数据结构,直接对图结构XML数据上的DAG查询进行全局匹配 .理论分析和实验结果表明,这种算法在查询时间和执行效率上好于现有的技术.
- 张春鹤李建中王宏志高宏
- 关键词:XML
- EasyQuerier:一种基于关键词的Web集成查询接口
- 2006年
- Web集成系统中接口集成是重要的环节之一.而现有的接口集成方法主要集成各个网站提供的高级搜索接口,这样建立的集成接口由于包含过多的属性,而在一些属性上可供用户选择的候选值更是非常繁杂,不便用户的查询使用.设计了基于关键词的集成接口EasyQuerier,用户只需要给出查询相关的几个关键词,避免了浏览复杂的查询接口.为EasyQuerier设计的查询实现方法证实了这种集成接口的可用性.实验证明,用户提交到EasyQuerier的查询可以准确地被理解,并得到正确的查询结果.
- 李忺刘伟孟小峰
- 关键词:WEB基于关键词查询转换
- 一种移动对象数据库全时态区域查询处理方法
- 2006年
- 全时态区域查询方法是可以同时支持对于移动对象过去、现在以及预测性未来信息区域查询处理的方法,是移动对象数据管理的一个重要方面.在移动对象数据库领域,大量技术被提出以支持历史信息查询或未来信息预测,但是缺乏对于全时态区域查询方法的研究.提出一个可以支持精确区域查询的移动对象全时态查询方法,并支持对于历史信息的轨迹查询.为提高查询效率,提出索引结构PPF-index.在PPF-index中,首先在移动对象信息到达时,利用提出的TB_TPR-tree结构来索引移动对象现在以及预测性未来信息;其次,历史轨迹信息经过轨迹切分后利用3D R-tree进行索引;最后,提出基于PPF-index索引结构的全时态区域查询算法.全时态区域查询算法中的时间范围不同,需要访问的索引结构也不同.实验结果表明,PPF-index可以高效支持全时态查询,并具有很高的更新效率.
- 张文杰李建中张炜
- 关键词:时空数据库查询处理索引方法
- SAJ:以最小化空间代价为目标的F&B索引构建算法被引量:1
- 2006年
- F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XML文档,通过合并节点构建F&B索引,避免了将整个文档读入内存,极大地减少了构建索引需要的空间.理论分析和实验结果表明,该算法在创建索引过程中拥有很好的时空性能,有利于F&B索引的广泛应用.
- 刘显敏李建中王宏志刘雨洋骆吉洲
- 关键词:XML
- 动态图结构XML数据上的查询处理算法
- 2007年
- XML数据可以用图结构模型来表示.在实际应用中,这种图结构的数据会进行动态更新.目前,对于图结构XML数据上的更新操作并没有正式的定义,而且对于动态XML上查询处理的研究还很少.详细地讨论了图结构XML数据上的更新操作,并基于支持更新的可达性编码ICDBS,提出了IGraph算法对动态图结构XML数据上的查询进行处理.实验表明该算法具有很好的效率.
- 张春鹤李建中王宏志
- 关键词:XML图结构
- 一种移动对象数据库全时态区域查询处理方法
- 全时态区域查询方法是可以同时支持对于移动对象过去、现在以及预测性未来信息区域查询处理的方法,是移动对象数据管理的一个重要方面.在移动对象数据库领域,大量技术被提出以支持历史信息查询或未来信息预测,但是缺乏对于全时态区域查...
- 张文杰李建中张炜
- 关键词:时空数据库查询处理索引方法
- 文献传递