Efficient Algorithms for Skyline Top-K Keyword Queries on XML Streams

Authors:
Lingli Li;Hongzhi Wang;Jianzhong Li;Hong Gao
Affiliations:
Harbin Institute of Technology,;Harbin Institute of Technology,;Harbin Institute of Technology,;Harbin Institute of Technology,
Venue:
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Year:
2009

Citing 6
Cited 2

Structural proximity searching for large collections of semi-structured data

Proceedings of the tenth international conference on Information and knowledge management
Storing and querying ordered XML using a relational database system

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
The Skyline Operator

Proceedings of the 17th International Conference on Data Engineering
XRANK: ranked keyword search over XML documents

Proceedings of the 2003 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
Probabilistic skylines on uncertain data

VLDB '07 Proceedings of the 33rd international conference on Very large data bases

Scalable keyword search on large data streams

The VLDB Journal — The International Journal on Very Large Data Bases
Topological operators: a relaxed query processing approach

Geoinformatica

Quantified Score

Hi-index	0.00

Visualization

Abstract

Keywords 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 skyline top-K keyword queries, a novel kind of keyword queries on XML streams, are presented. For such queries, skyline is used to choose results on XML streams without considering the complicated factors influencing the relevance to queries. With skyline query processing techniques, algorithms are presented to process skyline top-K keyword queries on XML streams efficiently. Extensive experiments are performed to verify the effectiveness and efficiency of the algorithms presented.