An Automaton-based Index Scheme supporting Twig Queries for On-demand XML Data Broadcast

• Main Authors: LIU, Peng, SUN, Weiwei, ZHANG, Jian, ZHENG, Baihua
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2015
• Subjects: Air indexing; Deterministic finite automaton; On-demand XML data broadcast; Twig query; Computer Sciences; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/2979
• Institution: Singapore Management University

XML data broadcast is an efficient way to deliver semi-structured information in a wireless mobile environment. In the literature, many approaches have been proposed to disseminate XML data via wireless broadcast. However, because of the existence of “*” and “//” in queries, their performance deteri...