Abstract
Program slicing is a well-known technique to extract the program statements that (potentially) affect the values computed at some point of interest. In this work, we introduce a novel slicing method for XML documents. Essentially, given an XML document (which is valid w.r.t. some DTD), we produce a new XML document (a slice) that contains the relevant information in the original XML document according to some criterion. Furthermore, we also output a new DTD such that the computed slice is valid w.r.t. this DTD. A prototype implementation of the XML slicer has been undertaken.
This work has been partially supported by the EU (FEDER) and the Spanish MEC under grant TIN2005-09207-C03-02, by the ICT for EU-India Cross-Cultural Dissemination Project ALA/95/23/2003/077-054 and by the Vicerrectorado de Innovación y Desarrollo de la UPV under project TAMAT ref. 5771.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: Extensible Markup Language (xml) 1.0 (third edition). W3C Recommendation (February 2004), Available at: http://www.w3.org/TR/REC-xml/
Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: View-Based Query Answering and Query Containment over Semistructured Data. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, pp. 40–61. Springer, Heidelberg (2002)
Chau, M.: Spidering and Filtering Web Pages for Vertical Search Engines. In: Proceedings of the Americas Conference on Information Systems, AMCIS 2002, Dallas, Texas (2002)
Clark, J.: XSL Transformations (XSLT). W3C Recommendation (November 1999), Available at: http://www.w3.org/TR/xslt/
Ferrante, J., Ottenstein, K.J., Warren, J.D.: The Program Dependence Graph and Its Use in Optimization. ACM Transactions on Programming Languages and Systems 9(3), 319–349 (1987)
Harman, M., Binkley, D., Danicic, S.: Amorphous Program Slicing. J. Syst. Softw. 68(1), 45–64 (2003)
Marian, A., Simeon, J.: Projecting XML Documents. In: Proceedings of Very Long Data Bases, VLDB’03 (2003)
Muench, S.: Transforming XML with XSLT. In: Building Oracle XML Applications, pp. 275–309. O’Reilly, Sebastopol (2000)
Peyton Jones, S. (ed.): Haskell 98 Language and Libraries: The Revised Report. Cambridge University Press, Cambridge (2003)
Ricca, F., Tonella, P.: Web Application Slicing. In: Proceedings of the IEEE International Conference on Software Maintenance (ICSM’01), Washington, DC, USA, p. 148. IEEE Computer Society Press, Los Alamitos (2001)
W3 Schools: Xpath. W3C Recommendation (April 2005), Available at: http://www.w3schools.com/xpath/
W3 Schools: Xquery 1.0: An XML query language. W3C Recommendation (April 2005), Available at: http://www.w3.org/TR/xquery/
Shanmugasundaram, J., Kiernan, J., Shekita, E.J., Fan, C., Funderburk, J.: Querying XML Views of Relational Data. The VLDB Journal, 261–270 (2001)
Tip, F.: A Survey of Program Slicing Techniques. Journal of Programming Languages 3, 121–189 (1995)
Wallace, M., Runciman, C.: Haskell and XML: Generic Combinators or Type- Based Translation? In: Proceedings of the Fourth ACM SIGPLAN International Conference on Functional Programming (ICFP’99), pp. 148–159. ACM Press, New York (1999)
Weiser, M.D.: Program Slicing. IEEE Transactions on Software Engineering 10(4), 352–357 (1984)
Xu, B., Wu, J., Jiang, J.: Slicing Web Application Based on Hyper Graphs. In: Proceedings of the 2004 International Conference on Cyberworlds, CW04 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Silva, J. (2007). A Program Slicing Based Method to Filter XML/DTD Documents. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds) SOFSEM 2007: Theory and Practice of Computer Science. SOFSEM 2007. Lecture Notes in Computer Science, vol 4362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69507-3_67
Download citation
DOI: https://doi.org/10.1007/978-3-540-69507-3_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69506-6
Online ISBN: 978-3-540-69507-3
eBook Packages: Computer ScienceComputer Science (R0)