An indexing method for wireless broadcast XML data

Information Sciences

Volumn 177, Issue 9, 2007, Pages 1931-1953

  Chung, Yon Dohn ^a   Lee, Ji Yeon ^b  

^a Korea University   (South Korea)

^b National Computerization Agency   (South Korea)

Author keywords

Indexing; Mobile databases; Wireless broadcasting; Wireless information systems; XML

Indexed keywords

BROADCASTING; ENERGY EFFICIENCY; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS; XML;

MOBILE DATABASES; WIRELESS BROADCASTING; WIRELESS INFORMATION SYSTEMS; XML DATA TREE;

DATA PRIVACY;

EID: 33847311272     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2006.11.014     Document Type: Article

References (25)

1. S. Acharya et al. Broadcast disks: data management for asymmetric communication environments, in: Proceedings of ACM SIGMOD Conference, 1995, pp. 199-210.
2. H.J. Altinel, M. Franklin, Efficient filtering of XML documents for selective dissemination of information, in: Proceedings of VLDB Conference, 2000, pp. 53-64.
3. S. Boag et al., XQuery 1.0: an XML query language, Working Draft. , December 2001.
4. S. Bose, L. Fegaras, Data stream management for historical XML data, in: Proceedings of ACM SIGMOD Conference, 2004, pp. 239-250.
5. T. Bray et. al., Extensible markup language (XML) 1.0 second edition W3C recommendation, Technical Report REC-xml-20001006, World Wide Web Consortium, 2000.
6. N. Bruno et al., Holistic twig joins: optimal XML pattern matching, in: Proceedings of ACM SIGMOD Conference, 2002, pp. 310-321.
7. Chen M.S., et al. Optimizing index allocation for sequential data broadcasting in wireless mobile computing. IEEE Transactions on Knowledge and Data Engineering 15 1 (2003) 161-173
8. C.-W. Chung et al., APEX: an adaptive path index for XML data, in: Proceedings of ACM SIGMOD Conference, 2002, pp. 121-132.
9. Chung Y.D., and Kim M.H. An index replication scheme for wireless data broadcasting. Journal of Systems and Software 51 3 (2000) 191-199
10. Chung Y.D., and Kim M.H. Effective data placement for wireless broadcast. Distributed and Parallel Databases 9 (2001) 133-150
11. Chung Y.D. An indexing scheme for energy efficient processing of content-based retrieval queries on a wireless data stream. Information Sciences 177 2 (2007) 525-542
12. J. Clark, S. DeRose, XML Path Language (XPath) Version 1.0. W3C Recommendation, , November 1999.
13. Imielinski T., and Badrinath B.R. Data management for mobile computing. Sigmod Record 22 1 (1993)
14. Imielinski T., et al. Data on air: organization and access. IEEE Transactions on Knowledge and Data Engineering 9 3 (1997)
15. Jing J., Bakhres O., Elmagarmid A., and Alonso R. Bit-sequences: an adaptive cache invalidation method in mobile client/server environments. Mobile Networks and Applications (MONET) 2 2 (1997) 115-127
16. Kim J. Advanced structural joins using element distribution. Information Sciences 176 22 (2006) 3300-3331
17. Lee J.Y., et al. Gray code clustering of wireless data for partial match queries. Journal of Systems Architecture 47 (2001) 445-458
18. Lee C.-C., and Leu Y. Efficient data broadcast schemes for mobile computing environments. Information Sciences 171 (2005) 335-359
19. Li C.-C., and Leu Y. Efficient data broadcast schemes for mobile computing environments with data missing. Information Sciences 172 3-4 (2005) 335-359
20. Q. Li, B. Moon, Indexing and querying XML data for regular path expressions, in: Proceedings of VLDB Conference, 2001, pp. 361-370.
21. A. Marian, J. Simeon, Projecting XML documents, in: Proceedings of VLDB Conference, 2003, pp. 213-224.
22. T. Milo, D. Suciu, Index structures for path expression, in: Proceedings of 7th International Conference on Database Theory, 1999, pp. 277-295.
23. Sheu T.-L., and Wu Y.-J. A preemptive channel allocation scheme for multimedia traffic in mobile wireless networks. Information Sciences 176 22 (2006) 3300-3331
24. W3C, Document Object Model (DOM), , 2000.
25. E.Y.C. Wong, A.T.S. Chan, H.-V. Leong, Efficient management of XML contents over wireless environment by Xstream, in: Proceedings of ACM Symposium on Applied Computing, 2004, pp. 1122-1127.