Multiple keyword-based queries over XML streams

Authors:
Felipe C. Hummel;Altigran S. da Silva;Mirella M. Moro;Alberto H.F. Laender
Affiliations:
Universidade Federal do Amazonas , Manaus, Brazil;Universidade Federal do Amazonas , Manaus, Brazil;Universidade Federal de Minas Gerais, Belo Horizonte, Brazil;Universidade Federal de Minas Gerais, Belo Horizonte, Brazil
Venue:
Proceedings of the 20th ACM international conference on Information and knowledge management
Year:
2011

Citing 10
Cited 0

Storing and querying ordered XML using a relational database system

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
XRANK: ranked keyword search over XML documents

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Constraint-based XML query rewriting for data integration

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Identifying meaningful return information for XML keyword search

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
XSEarch: a semantic search engine for XML

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Towards an internet-scale XML dissemination service

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Early profile pruning on XML-aware publish-subscribe systems

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Scalable Filtering of Multiple Generalized-Tree-Pattern Queries over XML Streams

IEEE Transactions on Knowledge and Data Engineering
Dissemination of heterogeneous XML data in publish/subscibe systems

Proceedings of the 18th ACM conference on Information and knowledge management
Keyword search for data-centric XML collections with long text fields

Proceedings of the 13th International Conference on Extending Database Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose that various keyword-based queries be processed over XML streams in a multi-query processing way. Our algorithms rely on parsing stacks designed for simultaneously matching terms from several distinct queries and use new query indexes to speed up search operations when processing a large number of queries. Besides defining a new problem and novel solutions, we perform experiments in which aspects related to performance and scalability are examined.