...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Data & Knowledge Engineering >LCA-based algorithms for efficiently processing multiple keyword queries over XML streams
【24h】

LCA-based algorithms for efficiently processing multiple keyword queries over XML streams

机译：基于LCA的算法可有效处理XML流上的多个关键字查询

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In a stream environment, differently from traditional databases, data arrive continuously, unindexed and potentially unbounded, whereas queries must be evaluated for producing results on the fly. In this article, we propose two new algorithms (called SLCAStream and ELCAStream) for processing multiple keyword queries over XML streams. Both algorithms process keyword-based queries that require minimal or no schema knowledge to be formulated, follow the lowest common ancestor (LCA) semantics, and provide optimized methods to improve the overall performance. Moreover, SLCAStream, which implements the smallest LCA (SLCA) semantics, outperforms the state-of-the-art, with up to 49% reduction in response time and 36% in memory usage. In turn, ELCAStream is the first to explore the exclusive LCA (ELCA) semantics over XML streams.
机译：在流环境中，与传统数据库不同，数据连续到达，没有索引并且可能是无限制的，而必须评估查询以动态产生结果。在本文中，我们提出了两种新算法（称为SLCAStream和ELCAStream）来处理XML流上的多个关键字查询。两种算法都处理基于关键字的查询，这些查询需要最少的模式知识或根本不需要模式知识，遵循最低的共同祖先（LCA）语义，并提供优化的方法来改善整体性能。此外，实现最小LCA（SLCA）语义的SLCAStream优于最新技术，响应时间减少了49％，内存使用减少了36％。反过来，ELCAStream是第一个在XML流上探索专有LCA（ELCA）语义的公司。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号