Path-based Keyword Search over XML Streams
Path-based Keyword Search over XML Streams
复制标题
XML 流上基于路径的关键字搜索
DOI：
10.1108/ijwis-04-2015-0013
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
and Hiroyuki Kitagawa
中科院分区：
文献类型：
--
作者：
Savong Bou;Toshiyuki Amagasa;and Hiroyuki Kitagawa
目的——本文的目的是提出一种新的方案，在可扩展标记语言（XML）流上处理基于xpath的关键字搜索，其中可以同时指定查询关键字和基于xpath的过滤条件。实验结果表明，该方案能够高效、实用地处理基于xpath的XML流关键字搜索。设计/方法论/方法——为了允许在XML流上进行基于xpath的关键字搜索，尝试将YFilter（钓鱼人等，2003年）与CKStream （Hummelet等，2011年）集成。更准确地说，扩展了YFilter的非确定性有限自动化（NFA），从而支持文本节点上的关键字匹配。接下来，通过将YFilter中的NFA状态集与CKStream中关键字查询集生成的位图集成来修改堆栈数据结构。研究结果-使用合成和真实数据集进行了广泛的实验，以显示所提出方法的有效性。实验结果表明，该方法的准确率优于基准方法（CKStream），且占用的内存较少。此外，该方案在查询数量方面表现出良好的可扩展性。原创性/价值——由于XML流的快速传播，查询此类信息的需求也在增长。在这种情况下，通过结合XPath和关键字搜索进行查询的能力很重要，因为它易于使用，而且是查询XML流的强大手段。然而，现有的作品都没有解决这个问题。这项工作就是通过结合现有的基于xpath的YFilter和用于XML流的基于关键字搜索的CKStream来解决这个问题，从而支持基于xpath的关键字搜索。
Purpose– In purpose of this paper is to propose a novel scheme to process XPath-based keyword search over Extensible Markup Language (XML) streams, where one can specify query keywords and XPath-based filtering conditions at the same time. Experimental results prove that our proposed scheme can efficiently and practically process XPath-based keyword search over XML streams.Design/methodology/approach– To allow XPath-based keyword search over XML streams, it was attempted to integrate YFilter (Diaoet al., 2003) with CKStream (Hummelet al., 2011). More precisely, the nondeterministic finite automation (NFA) of YFilter is extended so that keyword matching at text nodes is supported. Next, the stack data structure is modified by integrating set of NFA states in YFilter with bitmaps generated from set of keyword queries in CKStream.Findings– Extensive experiments were conducted using both synthetic and real data set to show the effectiveness of the proposed method. The experimental results showed that the accuracy of the proposed method was better than the baseline method (CKStream), while it consumed less memory. Moreover, the proposed scheme showed good scalability with respect to the number of queries.Originality/value– Due to the rapid diffusion of XML streams, the demand for querying such information is also growing. In such a situation, the ability to query by combining XPath and keyword search is important, because it is easy to use, but powerful means to query XML streams. However, none of existing works has addressed this issue. This work is to cope with this problem by combining an existing XPath-based YFilter and a keyword-search-based CKStream for XML streams to enable XPath-based keyword search.