Schema-Aware Keyword Search over XML Streams

Abstract

In this paper, we present an approach to process XML stream based on keyword search. We define the keyword search semantic as Meaning Independent Smallest Lowest Common Ancestors (MISLCAs) and query results as Meaning Independent Minimum Connecting Trees (MIMCTs), provide a user-friendly query interface based on keywords and a little XML schema knowledge, refine keyword search to Query Graph based on DTD of XML documents, and give an algorithm to process XML stream and manage the buffer of search results in a single pass efficiently.