Two-dimensional filters for structured text

Information Processing and Management

Volumn 33, Issue 1, 1997, Pages 37-54

  Kuikka, Eila ^a,c   Salminen, Airi ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^c UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS; CONSTRAINT THEORY; DATA STRUCTURES; GRAPHICAL USER INTERFACES; HIERARCHICAL SYSTEMS; INFORMATION TECHNOLOGY; QUERY LANGUAGES;

HIERARCHICAL INFORMATION STRUCTURE; ITERATION; OPTIONALITY; STRUCTURED TEXT;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0030836296     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4573(96)00040-4     Document Type: Article

References (38)

1. Aho, A. V., & Ullman, J. D. (1972). The theory of parsing, translation, and compiling (Vol. I, Parsing). Englewood Cliffs, NJ: Prentice-Hall.
2. Belkin, N. J., & Croft, W. B. (1992). Information filtering and retrieval: Two sides of the same coin? Communications of the ACM, 55, 29-38.
3. Blake, G. E., Consens, M. P., Davis, I. J., Kilpeläinen, P., Kuikka, E., Larson, P.-Å., Snider, T., & Tompa, F. W. (1995). Text/relational database management systems: Overview and proposed SQL extension. Tech. Rep. CS-95-25, Computer Science Department, University of Waterloo, Waterloo, Ontario, Canada.
4. Bertino, E., Rabitti, F., & Gibbs, S. (1988). Query processing in a multimedia document system. ACM Transactions on Office Information Systems, 6(1), 1-41.
5. Burkowski, F. J. (1991). Textriever: A retrieval engine for multimedia databases. Paper presented at the International Conference on Multimedia Information Systems, Singapore.
6. Burkowski, F. J. (1992). An algebra for hierarchically organized text-dominated databases. Information Processing & Management, 28(3), 333-348.
7. Byrd, R. J. (1989). LQL user notes: An informal guide to Lexical Query Language. Tech. Rep. 8/17/89, IBM Research Division, T. J. Watson Research Center, Yorktown Heights, NY.
8. Christophides, V., Abiteboul, S., Cluet, S., & Scholl, M. (1994). From structured documents to novel query facilities. Paper presented at the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, MN. SIGMOD Record, 23(2), 313-324.
9. Clarke, C. L. A., Cormack, G. V., & Burkowski, F. J. (1995). An algebra for structured text search and a framework for its implementation. The Computer Journal, 38(1), 43-56.
10. Consens, M. P. (1994). Creating and filtering structural data visualizations using hygraph patterns. Ph.D thesis, Department of Computer Science, University of Toronto, Canada (Technical Report CSRI-302).
11. Consens, M. P., & Milo, T. (1995). Algebras for querying text regions. Paper presented at the Fourteenth ACM SIGACT-SIGMOD-SlGART Symposium on Principles of Database Systems, (PODS 1995), San Jose, Calif.
12. EBT (1993). DynaText publisher guide 1 & H. Gigins, Switzerland: EBT International.
13. Fanderl, H., Fischer, K., & Kämper, J. (1992). The open document architecture: From standardization to the market. IBM System Journal, 31(4), 728-754.
14. Furuta, R., & Stotts, P. D. (1988). Specifying structured document transformations. In J. C. van Vliet, (Ed.), Document manipulation and typography (pp. 109-120). Cambridge, Mass.: Cambridge University Press.
15. Goldfarb, C. F. (1990). The SGML handbook. Oxford: Oxford University Press.
16. Gonnet, G. H., & Tompa, F. W. (1987). Mind your grammar: A new approach to modelling text. Paper presented at the 13th Internatinal Conference on Very Large Data Bases, Brighton, UK.
17. Jaakkola, J., & Kilpeläinen, P. (1995). Sgrep - a tool to search structured text. Tech. Rep., Department of Computer Science, University of Helsinki, Finland.
18. Kilpeläinen, P. & Mannila, H. (1993). Retrieval from hierarchical texts by partial patterns. Paper presented at the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Pittsburgh, PA.
19. Kilpeläinen, P., Lindén, G., Mannila, H., & Nikunen, E. (1990). A structured document database system. Paper presented at the International Conference on Electronic Publishing, Document Manipulation & Typography, Gaithersburg, MD.
20. Kuikka, E., & Penttonen, M. (1993). Transformation of structured documents with the use of grammar. Electronic Publishing - Origination, Dissemination and Design, 6(4), 373-383.
21. Kuikka, E., Penttonen, M., & Väisänen, M.-K. (1994). Theory and implementaton of SYNDOC document processing system. Paper presented at the Second International Conference on Practical Application of Prolog, London.
22. Kuikka, E., Mykkänen, J., Ryynänen, A. & Salminen, A. (1995). Implementation of two-dimensional filters for structured documents in SYNDOC environment. Tech. Rep. A-1995-4, Department of Computer Science, University of Joensuu, Joensau, Finland.
23. Macleod, I. A. (1990). Storage and retrieval of structured documents. Information Processing & Management, 26(2), 197-208.
24. Macleod, I. A. (1991). A query language for retrieving information from hierarchic text structures. The Computer Journal, 34(2), 197-208.
25. Microstar (1993). Near & Far user manual. Nepean, Ontario, Canada: Microstar Software.
26. Navarro, G., & Baeza-Yates, R. (1995). A language for queries on structure and contents of textual databases. Paper presented at the 18th SIGIR Conference on Research and Development in Information Retrieval, Seattle, Wash.
27. Neff, M. S., Byrd, R. J., & Rizk, O. A. (1988). Creating and quering lexical data bases. Paper presented at the 2nd Conference on Applied Natural Language Processing ACL, Austin, TX.
28. Ousterhout, J. K. (1993). Tcl and the Tk toolkit. Draft version of ISBN 0-201 -63337-X.
29. Özsoyoglu, G., & Wang, H. (1993). Example-based graphical database query languages. Computer, May, 25-38.
30. Sacks-Davis, R., Arnold-Moore, T., & Zobel, J. (1994). Database systems for structured documents. Paper presented at the International Symposium on Advanced Database Technologies and Their Integration (ADTI'94), Nara, Japan.
31. Salminen, A., & Tompa, F. W. (1992). PAT expression: an algebra for text search. Acta Linguistica Hungarica, 41(1-4), 277-306. Also presented at the 2nd International Conference on Computational Lexicography (COMPLEX'92).
32. Salminen, A., & Tompa, F. W. (1992). PAT expression: an algebra for text search. Acta Linguistica Hungarica, 41(1-4), 277-306. Also presented at the 2nd International Conference on Computational Lexicography (COMPLEX'92).
33. Salminen, A., & Tompa, F. W. (1996). Grammars+ + for modelling information in text. UW Centre for the New OED and Text Research, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada.
34. Salminen, A. & Watters, C. (1992). Two-level structure for textual databases to support hypertext access. Journal of the American Society for Information Science, 43(6), 432-447.
35. Salminen, A., Tague-Sutcliffe, J., & McClellan, C. (1995). From text to hypertext by indexing. ACM Transactions on Information Systems, 13(1), 69-99.
36. SICS (1993). SICStus Prolog user manual and SICStus Prolog library manual (version 2.1). Kista, Sweden: Swedish Institute of Computer Science.
37. Vadaparty, K., Aslandogan, Y. A., & Ozsoyoglu, G. (1993). Towards a unified visual database access. SIGMOD Record, 22(2), 357-366.
38. Zloof, M. M. (1977). Query-by-example: a database language. IBM System Journal, 16(4), 324-343.