Abstract
Data broadcast is an efficient way for information dissemination in wireless mobile environments, and on-demand XML data broadcast is one of the most important research issues in this area. Indexing XML data on wireless channel is critical for this issue since energy management is very important in wireless mobile environments. Previous works have focused on air index schemes for single path queries. In this paper, we propose a novel air index scheme that builds concise air indexes for twig queries in on-demand XML data broadcast. We adopt the Document Tree structure as the basic air index structure for twig queries and propose to prune redundant structures of the basic Document Tree indexes to reduce the energy consumption. Then we propose to combine all the pruned indexes into one which can eliminate structure redundancy among the indexes to further reduce the energy consumption. Our preliminary experiments show that our air index scheme is very effective and efficient, as it builds concise air indexes and supports twig queries without losing any precision.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Transactions on Knowledge and Data Engineering 9(3) (1997)
Xu, J., Lee, D., Hu, Q., Lee, W.C.: Data Broadcast. In: Handbook of Wireless Networks and Mobile Computing. John Wiley & Sons, Chichester (2002)
Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast disks: Data management for asymmetric communications environments. In: SIGMOD (1995)
Acharya, S., Muthukrishnan, S.: Scheduling On-Demand Broadcasts: New Metrics and Algorithms. In: MOBICOM 1998 (1998)
Sun, W., Shi, W., Shi, B., Yu, Y.: A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts. ACM Journal of Wireless Networks 9(3) (2003)
Goldman, R., Widom, J.: DataGuides: enabling query formulation and optimization in semistructured databases. In: VLDB 1997 (1997)
Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: SIGMOD Conference, pp. 133–144 (2002)
Wang, W., Wang, H., Lu, H., Jiang, H., Lin, X., Li, J.: Efficient Processing of XML Path Queries Using the Disk-based F&B Index. In: VLDB 2005, pp. 145–156 (2005)
Park, C., Kim, C., Chung, Y.: Efficient Stream Organization for Wireless Broadcasting of XML Data. In: Grumbach, S., Sui, L., Vianu, V. (eds.) ASIAN 2005. LNCS, vol. 3818, pp. 223–235. Springer, Heidelberg (2005)
Park, S., Choi, J., Lee, S.: An effective, efficient XML data broadcasting method in a mobile wireless network. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 358–367. Springer, Heidelberg (2006)
Chung, Y., Lee, J.: An indexing method for wireless broadcast XML data. Information Sciences 177(9), 1931–1953 (2007)
Vagena, Z., Moro, M.M., Tsotras, V.J.: RoXSum: Leveraging Data Aggregation and Batch Processing for XML Routing. In: ICDE (2007)
Vagena, Z., Moro, M.M., Tsotras, V.J.: ValueAware RoXSum: Effective Message Aggregation for XMLAware Information Dissemination. In: WebDB 2007 (2007)
Kuhn, H.W.: The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 83–97 (1955)
Diao, Y., Altinel, M., Franklin, M.J., Zhang, H., Fischer, P.: Path Sharing and Predicate Evaluation for High-Performance XML Filtering. TODS 28(4) (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qin, Y., Sun, W., Zhang, Z., Yu, P., He, Z., Chen, W. (2009). A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2009. Lecture Notes in Computer Science, vol 5690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03573-9_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-03573-9_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03572-2
Online ISBN: 978-3-642-03573-9
eBook Packages: Computer ScienceComputer Science (R0)