TY - GEN
T1 - Efficient SLCA computing service for XML filtering in IaaS
AU - Zhang, Chenjing
AU - Wang, Xiaoling
AU - Zhou, Aoying
PY - 2010
Y1 - 2010
N2 - Cloud provides dynamically computing services for large scales of data over the Internet. IaaS(information as a service) is one of utilities to provide information service in Cloud computing. Large scales of XML data are produced continually in Internet. Efficient information filtering services are needed. Previous XML filter approaches aim at XPath queries. However, many users tend to use keywords to describe requirements. SLCA (Smallest Lowest Common Ancestor)-based XML keyword search is one of the most important information retrieval approaches. Former approaches focus on building centralized index for a large scale of XML document collection and can't process continuous XML streams. This paper addresses SLCA computing service for continuous XML document. A novel SLCA computing service is designed, where SLCAs are obtained in one scan of XML stream. We demonstrate the efficiency of our algorithms analytically and experimentally.
AB - Cloud provides dynamically computing services for large scales of data over the Internet. IaaS(information as a service) is one of utilities to provide information service in Cloud computing. Large scales of XML data are produced continually in Internet. Efficient information filtering services are needed. Previous XML filter approaches aim at XPath queries. However, many users tend to use keywords to describe requirements. SLCA (Smallest Lowest Common Ancestor)-based XML keyword search is one of the most important information retrieval approaches. Former approaches focus on building centralized index for a large scale of XML document collection and can't process continuous XML streams. This paper addresses SLCA computing service for continuous XML document. A novel SLCA computing service is designed, where SLCAs are obtained in one scan of XML stream. We demonstrate the efficiency of our algorithms analytically and experimentally.
UR - https://www.scopus.com/pages/publications/77954306959
U2 - 10.1109/APWeb.2010.63
DO - 10.1109/APWeb.2010.63
M3 - 会议稿件
AN - SCOPUS:77954306959
SN - 9780769540122
T3 - Advances in Web Technologies and Applications - Proceedings of the 12th Asia-Pacific Web Conference, APWeb 2010
SP - 277
EP - 283
BT - Advances in Web Technologies and Applications - Proceedings of the 12th Asia-Pacific Web Conference, APWeb 2010
T2 - 12th International Asia Pacific Web Conference, APWeb 2010
Y2 - 6 April 2010 through 8 April 2010
ER -