Abstract
Modern digital consumer devices are now enabled to handle certain types of XML data. In many cases, such data are periodically downloaded from remote via some network. In this paper, methods of storing and querying of XML data within digital devices are considered where relatively large scale XML data are downloaded in packetized formats for secure and efficient delivery from the senders to the receiving devices. Specifically, the downloaded XML fragments are natively organized by the fragment-oriented data structures and the supporting indexes both of which can be easily implemented on top of a lightweight relational storage. The proposed design provides efficient search and retrieval of XML data as well as dynamic update and versioning within resource-limited digital devices.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ISO/IEC 15938-5. Information Technology – Multimedia content description interface – Part 5: Multimedia Description Schemes (2001)
Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E.: Extensible Markup Language (XML) 1.0 (2nd edn.), W3C Recommendation. World Wide Web Consortium (October 2000)
Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient structural joins on indexed XML documents. In: Proceedings of the 27th VLDB Conference, Hong Kong, China, August 2002, pp. 263–274 (2002)
Cooper, B.F., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A fast index for semistructured data. In: Proceedings of the 26th VLDB Conference, Roma, Italy, September 2001, pp. 341–350 (2001)
Deutsch, A., Fernandez, M.F., Suciu, D.: Storing semistructured data with stored. In: Proceedings of the 1999 ACM-SIGMOD Conference, Philadelphia, USA, June 1999, pp. 431–442 (1999)
Fernandez, M., Suciu, D.: Optimizing regular path expressions using graph schemas. In: Proceedings of the 1998 IEEE International Conference on Data Engineering, Orlando, Florida, February 1998, pp. 4–13 (1998)
Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: Proceedings of the 23rd VLDB Conference, Athens, Greece, August 1997, pp. 436–445 (1997)
TV-Anytime Metadata Working Group. Specification Series:S-3 on Metadata Verson 1.3. TV-Anytime Forum (January 2003)
Grust, T.: Accelerating XPath location steps. In: Proceedings of the 2002 ACM-SIGMOD Conference, Madison, Wisconsin, June 2002, pp. 109–120 (2002)
Grust, T., van Keulen, M., Teubner, J.: Staircase join: Teach a relational DBMS to watch its (axis) steps. In: Proceedings of the 28th VLDB Conference, Berlin, Germany (September 2003)
Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proceedings of the 26th VLDB Conference, Rome, Italy (September 2001)
Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., Witt, D.J.D., Naughton, J.F.: Relational databases for querying XML documents: Limitations and opportunities. In: Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, September 1999, pp. 302–314 (1999)
Srivastava, D., Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Wu, Y.: Structural joins: A primitive for efficient XML query pattern matching. In: Proceedings of the 2002 IEEE International Conference on Data Engineering, San Jose, USA (February 2002)
Zhang, C., Naughton, J.F., Luo, Q., DeWitt, D.J., Lohman, G.M.: On supporting containment queries in relational database management systems. In: Proceedings of the 2001 ACM-SIGMOD Conference, Santa Barbara, CA, USA (May 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shin, H. (2003). On Storing and Querying XML Data within Network-Enabled Embedded Systems. In: Meersman, R., Tari, Z. (eds) On The Move to Meaningful Internet Systems 2003: OTM 2003 Workshops. OTM 2003. Lecture Notes in Computer Science, vol 2889. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39962-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-39962-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20494-7
Online ISBN: 978-3-540-39962-9
eBook Packages: Springer Book Archive