论文信息 - Schema-Aware Keyword Search over XML Streams

Schema-Aware Keyword Search over XML Streams

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.

Weidong Yang | Baile Shi

[1] Susan B. Davidson,et al. An Efficient XPath Query Processor for XML Streams , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[2] Hao Zhang,et al. Path sharing and predicate evaluation for high-performance XML filtering , 2003, TODS.

[3] Divesh Srivastava,et al. Keyword proximity search in XML trees , 2006 .

[4] Donald D. Chamberlin. XQuery: An XML query language , 2002, IBM Syst. J..

[5] Cong Yu,et al. Schema-Free XQuery , 2004, VLDB.

[6] Michael Stonebraker,et al. Monitoring Streams - A New Class of Data Management Applications , 2002, VLDB.

[7] Yannis Papakonstantinou,et al. Efficient keyword search for smallest LCAs in XML databases , 2005, SIGMOD '05.

[8] Vagelis Hristidis,et al. Keyword proximity search on XML graphs , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[9] Sudarshan S. Chawathe,et al. XSQ: A streaming XPath engine , 2005, TODS.

[10] Lin Guo. XRANK : Ranked Keyword Search over XML Documents , 2003 .

[11] Yehoshua Sagiv,et al. XSEarch: A Semantic Search Engine for XML , 2003, VLDB.

[12] Jiaheng Lu,et al. Effective Keyword Search in XML Documents Based on MIU , 2006, DASFAA.