Title :
Schema-Aware Keyword Search over XML Streams
Author :
Yang, Weidong ; Shi, Baile
Author_Institution :
Fudan Univ., Shanghai
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.
Keywords :
XML; buffer storage; query processing; search engines; tree data structures; trees (mathematics); user interfaces; XML documents; XML stream query processing; buffer management; meaning independent minimum connecting trees; meaning independent smallest lowest common ancestors; query graph; schema-aware keyword search semantic; user-friendly query interface; Content management; Costs; Database languages; Information technology; Joining processes; Keyword search; Knowledge management; Memory management; Tree graphs; XML;
Conference_Titel :
Computer and Information Technology, 2007. CIT 2007. 7th IEEE International Conference on
Conference_Location :
Aizu-Wakamatsu, Fukushima
Print_ISBN :
978-0-7695-2983-7
DOI :
10.1109/CIT.2007.119
