{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,2]],"date-time":"2026-08-02T23:48:05Z","timestamp":1785714485452,"version":"3.56.0"},"reference-count":30,"publisher":"Emerald","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,8,17]]},"abstract":"<jats:sec>\n                  <jats:title>Purpose<\/jats:title>\n                  <jats:p>\u2013 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.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Design\/methodology\/approach<\/jats:title>\n                  <jats:p>\u2013 To allow XPath-based keyword search over XML streams, it was attempted to integrate YFilter (Diao et al., 2003) with CKStream (Hummel et 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.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Findings<\/jats:title>\n                  <jats:p>\u2013 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.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Originality\/value<\/jats:title>\n                  <jats:p>\u2013 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.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1108\/ijwis-04-2015-0013","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T05:51:25Z","timestamp":1438062685000},"page":"347-369","source":"Crossref","is-referenced-by-count":7,"title":["Path-based keyword search over XML streams"],"prefix":"10.1108","volume":"11","author":[{"given":"Savong","family":"Bou","sequence":"first","affiliation":[{"name":"Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Toshiyuki","family":"Amagasa","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Information and Systems, University of Tsukuba, Tsukuba, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hiroyuki","family":"Kitagawa","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Information and Systems, University of Tsukuba, Tsukuba, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"140","reference":[{"key":"2025072819302968500_b2","unstructured":"Bray, T.\n          , Paoli, J., Sperberge-McQueen, C.M., Maler, E. and Yergeau, F. (2008), \u201cExtensible markup language (XML) 1.0 (fifth edition) \u2013 world wide web consortium proposed recommendation\u201d, available at: www.w3.org\/TR\/xml"},{"key":"2025072819302968500_b3","unstructured":"Busse, R.\n          , Carey, M., Florescu, D., Kersten, M., Manolescu, I., Schimdt, A. and Wass, F. (2013), \u201cXMark: an XML benchmark project\u201d, available at: www.xml-benchmark.org\/"},{"key":"2025072819302968500_b4","unstructured":"Campillo, I.\n          , Green, T., Suciu, A. and Onizuka, M. (2003),                   XMLTK: An XML Toolkit for Scalable XML Stream Processing                , University of Washington, Seattle, WA."},{"key":"2025072819302968500_b5","unstructured":"Candan, K.S.\n          , Hsiung, W., Chen, S., Tatemura, J. and Agrawal, D. (2006), \u201cA filter: adaptable XML filtering with prefix-caching and suffix clustering\u201d, Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, pp. 559-570."},{"key":"2025072819302968500_b6","unstructured":"Clark, J.\n           and DeRose, S. (1999), \u201cXML path language (XPath) version 1.0 \u2013 world wide web consortium recommendation\u201d, available at: www.w3.org\/TR\/xpath"},{"key":"2025072819302968500_b7","doi-asserted-by":"crossref","unstructured":"Cohen, S.\n          , Mamou, J., Kanza, Y. and Sagiv, Y. (2003), \u201cXSEarch: a semantic search engine for XML\u201d, Proceedings of the 29th International Conference on Very Large Data Bases, Berlin, pp. 45-56.","DOI":"10.1016\/B978-012722442-8\/50013-6"},{"key":"2025072819302968500_b8","unstructured":"CSE, U.\n          , Database, U. and Suciu, D. (2013a), \u201cDblp dataset: computer science bibliography\u201d, available at: www\/repository.html\/dblp"},{"key":"2025072819302968500_b9","unstructured":"CSE, U.\n          , Database, U. and Suciu, D. (2013b), \u201cMondial dataset: world geographic database\u201d, available at: www\/repository.html\/mondial"},{"issue":"1","key":"2025072819302968500_b10","first-page":"41","article-title":"High-performance XML filtering: an overview of YFilter","volume":"26","author":"","year":"2003","journal-title":"IEEE Data Engineering Bulletin"},{"key":"2025072819302968500_b11","unstructured":"Gawinecki, M.\n          , Mandreoli, F. and Cabri, G. (2008),                   Keyword Search Over XML Streams: Addressing Timestamping and Understanding Results                , University of Modena, Modena, pp. 371-382."},{"key":"2025072819302968500_b12","unstructured":"Gorman, E.\n           (2004), \u201cGeneric XML stream parser API: an easier way to use SAX and Xerces\u201d, available at: http:\/\/xml.apache.org\/xerces-j\/index.html"},{"issue":"4","key":"2025072819302968500_b13","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1145\/1042046.1042051","article-title":"Processing XML stream with deterministic automata and stream indexes","volume":"29","author":"","year":"2004","journal-title":"ACM Transactions on Database Systems (TODS"},{"issue":"2","key":"2025072819302968500_b14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10619-005-3296-1","article-title":"Stream cube: an architecture for multidimentional analysis of data streams","volume":"18","author":"","year":"2005","journal-title":"Distributed and Parallel Databases"},{"issue":"4","key":"2025072819302968500_b15","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1109\/TKDE.2006.1599390","article-title":"Keyword proximity search in XML trees","volume":"18","author":"","year":"2006","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"2025072819302968500_b17","doi-asserted-by":"crossref","unstructured":"Hummel, C.\n          , da Silva, S., Moro, M. and Laender, H.F. (2011), \u201cMultiple keyword-based queries over XML streams\u201d, Proceedings of the 20th ACM International Conference on Information and Knowledge Management, New York, NY, pp. 1577-1582.","DOI":"10.1145\/2063576.2063804"},{"key":"2025072819302968500_b18","unstructured":"Jaehoon, K.\n          , Youngsoo, K. and Seog, P. (2007), \u201cPosFilter: an efficient filtering technique of XML documents based on postfix sharing\u201d, 24th British National Conference on Databases, Glasgow, pp. 70-81."},{"key":"2025072819302968500_b19","doi-asserted-by":"crossref","unstructured":"Li, J.\n          , Wang, J. and Huang, M. (2013), \u201cExploiting the relationship between keywords for efficient XML keyword search\u201d, Advances in Databases and Information Systems-17th East European Conference, ADBIS 2013 , Genoa, 1-4 September, pp. 232-245.","DOI":"10.1007\/978-3-642-40683-6_18"},{"key":"2025072819302968500_b20","doi-asserted-by":"crossref","unstructured":"Li, Y.\n          , Yu, C. and Jagadish, H.V. (2004), \u201cSchema-free XQuery\u201d, Proceedings of the 13th International Conference on Very Large Databases, San Francisco, CA, pp. 72-83.","DOI":"10.1016\/B978-012088469-8.50010-3"},{"key":"2025072819302968500_b21","doi-asserted-by":"crossref","unstructured":"Liu, Z.\n           and Chen, Y. (2007), \u201cIdentifying meaningful return information for XML keyword search\u201d, Proceeding of the 2007 ACM SIGMOD International Conference on Management Data, Beijing, pp. 329-340.","DOI":"10.1145\/1247480.1247518"},{"key":"2025072819302968500_b22","doi-asserted-by":"crossref","unstructured":"Lu, W.\n          , Chiu, K. and Pan, Y. (2006), \u201cA parallel approach to XML parsing\u201d, Proceeding of the 7th IEEE\/ACM International Conference on Grid Computing, Barcelona, 28-29 September 2006, pp. 223-230.","DOI":"10.1109\/ICGRID.2006.311019"},{"key":"2025072819302968500_b23","doi-asserted-by":"crossref","unstructured":"Onizuka, M.\n           (2003), \u201cLight-weight XPath processing of XML stream with deterministic automata\u201d, Proceeding of the 12th International Conference on Information and Knowledge Management, Los Angeles, CA, pp. 342-349.","DOI":"10.1145\/956863.956928"},{"key":"2025072819302968500_b24","doi-asserted-by":"crossref","unstructured":"Petkovic, D.\n           (2012), \u201cXPath and XQuery full text standard and its support in RDBMSs\u201d, available at: www.w3.org\/TR\/xpath-full-text-10\/","DOI":"10.1007\/s13222-012-0097-3"},{"key":"2025072819302968500_b25","doi-asserted-by":"crossref","unstructured":"Shao, F.\n          , Guo, L., Botev, C. and Shanmugasundaram, J. (2003), \u201cXRANK: ranked keyword search over XML documents\u201d, Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, New York, NY, pp. 16-27.","DOI":"10.1145\/872757.872762"},{"key":"2025072819302968500_b26","doi-asserted-by":"crossref","unstructured":"Sun, C.\n          , Chan, C. and Goenka, A. (2007), \u201cMultiway SLCA-based keyword search in XML data\u201d, Proceedings of the 16th International Conference on World Wide Web, Alberta, pp. 1043-1052.","DOI":"10.1145\/1242572.1242713"},{"key":"2025072819302968500_b28","doi-asserted-by":"crossref","unstructured":"Vagena, Z.\n          , Colby, L.S., Ozcan, F., Balmin, A. and Li, Q. (2007), \u201cOn the effectiveness of flexible querying heuristics for XML data\u201d, Proceedings of 5th International XML Database Symposium, Vienna, pp. 77-91.","DOI":"10.1007\/978-3-540-75288-2_7"},{"key":"2025072819302968500_b27","unstructured":"Vagena, Z.\n           and Moro, M. (2008), \u201cSemantic search over XML document streams\u201d, Proceedings of 3rd International Workshop on Database Technologies for Handling XML Information on the Web, Nantes."},{"key":"2025072819302968500_b29","doi-asserted-by":"crossref","unstructured":"Xu, Y.\n           and Papakonstantinou, Y. (2005), \u201cEfficient keyword search for smallest LCAs in XML databases\u201d, Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, New York, NY, pp. 527-538.","DOI":"10.1145\/1066157.1066217"},{"key":"2025072819302968500_b30","doi-asserted-by":"crossref","unstructured":"Yu, C.\n           and Popa, L. (2004), \u201cConstraint-based XML query rewriting for data integration\u201d, Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, New York, NY, pp. 371-382.","DOI":"10.1145\/1007568.1007611"},{"key":"2025072819302968500_b32","doi-asserted-by":"crossref","unstructured":"Zhou, X.\n          , Thakkar, H. and Zaniolo, C. (2006), \u201cUnifying the processing of XML streams and relational data streams\u201d, Proceeding of the 22nd International Conference on Data Engineering, Los Angeles, CA, p. 50.","DOI":"10.1109\/ICDE.2006.165"},{"key":"2025072819302968500_b33","doi-asserted-by":"crossref","unstructured":"Bou, S.\n          , Amagasa, T. and Kitagawa, H. (2014), \u201cFiltering XML streams by XPath and keywords\u201d, Proceeding of the 16th International Conference on Information Integration and Web-Based Applications & Services, Hanoi, pp. 410-419.","DOI":"10.1145\/2684200.2684309"}],"container-title":["International Journal of Web Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.emeraldinsight.com\/doi\/full-xml\/10.1108\/IJWIS-04-2015-0013","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IJWIS-04-2015-0013\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/ijwis\/article-pdf\/11\/3\/347\/1114104\/ijwis-04-2015-0013.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ijwis\/article-pdf\/11\/3\/347\/1114104\/ijwis-04-2015-0013.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,28]],"date-time":"2025-07-28T23:30:41Z","timestamp":1753745441000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ijwis\/article\/11\/3\/347\/163627\/Path-based-keyword-search-over-XML-streams"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,17]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,8,17]]}},"URL":"https:\/\/doi.org\/10.1108\/ijwis-04-2015-0013","relation":{},"ISSN":["1744-0084","1744-0092"],"issn-type":[{"value":"1744-0084","type":"print"},{"value":"1744-0092","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,17]]}}}