Transformation of documents and schemas by patterns and contextual conditions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1293, Issue , 1997, Pages 153-169

  Murata, Makoto ^a  

^a R and D Department   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

C (PROGRAMMING LANGUAGE); FORMAL LANGUAGES; MATHEMATICAL TRANSFORMATIONS;

DOCUMENT DATABASE; DOCUMENT TRANSFORMATION; SCHEMA TRANSFORMATION; SUB TREES; TREE AUTOMATA; TREE REPRESENTATION;

LINEAR TRANSFORMATIONS;

EID: 84949761855     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63620-x_61     Document Type: Conference Paper

References (13)

1. Arnon, D.: Scrimshaw: A language for document queries and transformations. Electronic Publishing - Origination, Dissemination, and Design 8 (1993) 385-396
2. Christophidese, V., Abiteboul, S., Cluet, S., Scoll, M.: From structured documents to novel query facilities. In SIGMOD 1994, (1994) 313-324
3. Colby, L.: An algebra for list-oriented applications. Technical Report TR 347, Indiana University, Bloomington, Indiana 47405-4101, (1992)
4. Gyssens, M., Paredaens, J., and Van Gucht, D.: A grammar-based approach towards unifying hierarchical data models. SIAM Journal on Computing, 23, (1994) 1093-1097
5. Gécseg, F., and Steinby, M.: Tree automata. Akadémial Kiaddá, Budapest, Hungary, 1984.
6. Hoffmann, C., and O'Donnell, M.: Pattern matching in trees. Journal of the ACM. 29(1):(1982) 68-95
7. International Organization for Standardization. Information Processing - Text and Office Systems - Standard Generalized Markup Language (SGML), 1986.
8. International Organization for Standardization. Information Technology - Text and Office Systems- Hypermedia/Time-based Structuring Language (HyTime), 1992.
9. International Organization for Standardization. Information Technology - Text and Office Systems- Document Style Semantics and Specification Language (DSSSL), 1994.
10. Loeffen, A.: Text databases: a survey of text models and systems. SIGMOD Record, 23(1):(1994) 97-106
11. Nivat, M. and Podelski, A.: Another variation on the common subexpression problem. Theoretical Computer Science, 114, (1993) 11-11
12. Podelski, A.: A monoid approach to tree automata. In Nivat and Podelski, editors, Tree Automata and Languages, Studies in Computer Science and Artificial Intelligence 10. North-Holland, (1992) 11-11
13. Wilhelm, R.: Tree transformations, functional languages, and attribute grammars. In Pierre Deransart and Martin Jourdan, editors, Attribute grammars and their applications, Springer-Verlag 461, (1990) 116-129