Felipe C. Hummel
Altigran S. da Silva
Mirella M. Moro
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.
- E. G. Barros, M. M. Moro, and A. H. F. Laender. An Evaluation Study of Search Algorithms for XML Streams. J. Information and Data Management, 1(3):487--502, 2010.Google Scholar
- S. Chen et. al. Scalable Filtering of Multiple Generalized-Tree-Pattern Queries over XML Streams. IEEE Trans. Knowl. Data Eng., 20(12):1627--1640, 2008. Google ScholarDigital Library
- S. Cohen et.al. XSEarch: A Semantic Search Engine for XML. In Proc. of VLDB, 2003. Google ScholarDigital Library
- Y. Diao, S. Rizvi, and M. J. Franklin. Towards an Internet-Scale XML Dissemination Service. In Proc. of VLDB, 2004. Google ScholarDigital Library
- L. Guo et.al. XRANK: Ranked Keyword Search over XML Documents. In Proc. of SIGMOD Conf., 2003. Google ScholarDigital Library
- Z. Liu and Y. Chen. Identifying meaningful return information for XML keyword search. In Proc. of SIGMOD Conf., 2007. Google ScholarDigital Library
- M. M. Moro, P. Bakalov, and V. J. Tsotras. Early Profile Pruning on XML-aware Publish-Subscribe Systems. In Proc. of VLDB, 2007. Google ScholarDigital Library
- Y. Ni and C. Y. Chan. Dissemination of heterogeneous XML data in publish/subscribe systems. In Proc. of CIKM, 2009. Google ScholarDigital Library
- I. Tatarinov et.al. Storing and querying ordered XML using a relational database system. In Proc. of SIGMOD Conf., 2002. Google ScholarDigital Library
- A. Termehchy and M. Winslett. Keyword Search for Data-Centric XML Collections with Long Text Fields. In Proc. of EDBT, 2010. Google ScholarDigital Library
- Z. Vagena and M. M. Moro. Semantic Search over XML Document Streams. In Proc. of DATAX, 2008.Google Scholar
- Z. Vagena, M. M. Moro, and V. J. Tsotras. RoXSum: Leveraging Data Aggregation and Batch Processing for XML Routing. In Proc. of ICDE, 2007.Google ScholarCross Ref
- C. Yu and L. Popa. Constraint-based XML query rewriting for data integration. In Proc. of SIGMOD Conf., 2004. Google ScholarDigital Library
Index Terms
- Multiple keyword-based queries over XML streams
Recommendations
Efficient Algorithms for Skyline Top-K Keyword Queries on XML Streams
DASFAA '09: Proceedings of the 14th International Conference on Database Systems for Advanced ApplicationsKeywords are suitable for query XML streams without schema information. In current forms of keywords search on XML streams, rank functions do not always represent users' intentions. This paper addresses this problem in another aspect. In this paper, the ...
Efficient Top-k Keyword Search on XML Streams
ICYCS '08: Proceedings of the 2008 The 9th International Conference for Young Computer ScientistsKeywords can be used to query XML data without schema information. In this paper, a novel kind of query is proposed, top-k keyword search over XML streams. According to the set of keywords and the number of results, such query can retrieve the top-k XML ...
Efficient evaluation of generalized tree-pattern queries on XML streams
The streaming evaluation is a popular way of evaluating queries on XML documents. Besides its many advantages, it is also the only option for a number of important XML applications. Unfortunately, existing algorithms focus almost exclusively on tree-...
Comments