Grammars++ for modelling information in text

Information Systems

Volumn 24, Issue 1, 1999, Pages 1-24

  Salminen, Airi ^a   Tompa, Frank Wm ^b  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DATA STRUCTURES; INFORMATION THEORY; TEXT PROCESSING;

DATABASE LANGUAGES; TEXT DATABASES;

DATABASE SYSTEMS;

EID: 0033101318     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(99)00002-2     Document Type: Article

References (57)

1. S. Abiteboul. Querying semistructured data. In Proceedings of the 6th International Conference on Database Theory, pp. 1-18, Delphi, Greece, Lecture Notes in Computer Science Vol. 1186, Springer-Verlag (1997).
2. S. Abiteboul, S. Cluet, and T. Milo. Querying and updating the file. In Proceedings of the 19th International Conference on Very Large Data Bases, pp. 73-84, Dublin, Ireland, Morgan Kaufmann (1993).
3. S. Abiteboul, S. Cluet, and T. Milo. Correspondence and translation for heterogeneous data. In Proceedings of the 6th International Conference on Database Theory, pp. 351-363, Delphi, Greece, Lecture Notes in Computer Science, Vol. 1186, Springer-Verlag (1997).
4. A.V. Aho and J.D. Ullman. The Theory of Parsing, Translation, and Compiling, Vol 1: Parsing. Prentice-Hall (1972).
5. G.E. Blake, T. Bray, and F.W. Tompa. Shortening the OED: Experience with a grammar-defined database. ACM Transactions on Information Systems, 10(3):213-232 (1992).
6. G.E. Blake, M.P. Consens, P. Kilpeläinen, P.-Å. Larson, T. Snider, and F.W. Tompa. Text/relational database management systems: Harmonizing SQL and SGML. In Proceedings of Applications of Databases, pp. 267-280, Vadstena, Sweden, Lecture Notes in Computer Science, Vol. 819, Springer-Verlag (1994).
7. 3C (1998).
8. L.J. Brown, M. Consens, I.J. Davis, C.R. Palmer, and F.W. Tompa. A structured text ADT for object-relational databases. Theory and Practice of Object Systems, to appear (1998).
9. A. Brüggemann-Klein. Unambiguity of extended regular expressions in SGML document grammars. In Proceedings of the 1st European Symposium on Algorithms, pp. 73-84 (1993).
10. P. Buneman, S.B. Davidson, and G.G. Hillebrand D. Suciu. A query language and optimization techniques for unstructured data. In Proceedings of 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, SIGMOD Record 25(2):505-516 (1996).
11. F.J. Burkowski. An algebra for hierarchically organized text-dominated databases. Information Processing & Management, 28(3):333-348 (1992).
12. S.S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom. Change detection in hierarchically structured information. In Proceedings of 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, SIGMOD Record 25(2):493-504 (1996).
13. V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From structured documents to novel query facilities. In Proceedings of 1994 ACM SIGMOD International Conference on Management of Data, SIGMOD Record 23(2):313-324 (1994).
14. C.L.A. Clarke, G.V. Cormack, and F.J. Burkowski. Schema-independent retrieval from heterogeneous structured text. In Proceedings of the 4th Annual Symposium on Document Analysis and Information Retrieval, pp. 279-290 (1995).
15. L.S. Colby, L.V. Saxton, and D. Van Gucht. Concepts for modeling and querying list-structured data. Information Processing & Management, 30(5):687-707 (1994).
16. D.D. Cowan, E.W. Mackie, G.M. Pianosi, and G. De V. Smit. Rita - An editor and user interface for manipulating structured documents. Electronic Publishing - Origination, Dissemination, and Design, 4(3):125-150 (1991).
17. T. Dao, R. Sacks-Davis, and J.A. Thom. Indexing structured text for queries on containment relationships. In Proceedings of the 7th Australasian Database Conference, pp. 82-91, Melbourne, Australia (1996).
18. I.J. Davis. Adding Structured Text to SQL/MM. Part 2: full text. Technical Report LHR-24, CAC WG3 N334R2, Computer Sceince, University of Waterloo, Canada (1996).
19. B.C. Desai, P. Goyal, and F. Sadri. A data model for use with formatted and textual data. Journal of the American Society for Information Science, 37(3):158-165 (1986).
20. M. Fuller, E. Mackie, R. Sacks-Davis, and R. Wilkinson. Structured answers for a large structured document collection. In Proceedings of the 16th Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, pp. 204-213, Pittsburgh, PA, USA (1993).
21. R. Furuta and P.D. Stotts. Specifying structured document transformations. In Proceedings of the International Conference on Electronic Publishing, Document Manipulation and Typography, pp. 109-120, Cambridge University Press (1988).
22. C.F. Goldfarb. The SGML Handbook. Oxford University Press (1990).
23. R. Goldman and J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. Proceedings of 23rd International Conference on Very Large Data Bases, pp. 436-445, Athens, Greece (1997).
24. G.H. Gonnet. Examples of PAT Applied to the Oxford English Dictionary. Technical Report OED-87-02, Centre for the New Oxford English Dictionary, University of Waterloo, Canada (1987).
25. G.H. Gonnet and F.W. Tompa. Mind your grammar: A new approach to modelling text. In Proceedings of the 13th International Conference on Very Large Data Bases, pp. 339-346, Brighton, England, Morgan Kaufmann (1987).
26. M. Gyssens, J. Paredaens, and D. Van Gucht. A grammar-based approach towards unifying hierarchical data models. In Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, SIGMOD Record 18(2):263-272 (1989).
27. ISO. Information Technology - Processing Languages - Document Style Semantics and Specification Language (DSSSL). Technical Report IEC 10179:1996, International Organization for Standardization (1996).
28. A.M. Keller. The role of semantics in translating view updates. IEEE Computer, 19(1):63-73 (1986).
29. P. Kilpeläinen. Tree Matching Problems with Application to Structured Text Databases. PhD thesis, Computer Science, University of Helsinki, Finland (1992).
30. P. Kilpeläinen, G. Lindén, H. Mannila, and E. Nikunen. A structured document database system. In Proceedings of the International Conference on Electronic Publishing, Document Manipulation & Typography, pp. 139-151, Cambridge University Press (1990).
31. E. Kuikka. Processing of Structured Documents Using a Syntax-Directed Approach. PhD thesis, Computer Science and Applied Mathematics, University of Kuopio, Finland (1996).
32. E. Kuikka and M. Penttonen. Transformation of structured documents with the use of grammar. Electronic Publishing - Origination, Dissemination, and Design, 6(4):373-383 (1993).
33. E. Kuikka and A. Salminen. Filtering structured documents in the SYNDOC environment. Electronic Publishing - Origination, Dissemination, and Design, 8(2&3):181-193 (1995).
34. W.R. Lalonde. Regular right part grammars and their parsers. Communications of the ACM, 20(10):731-741 (1977).
35. A. Loeffen. Text databases: A survey of text models and systems. SIGMOD Record, 23(1):97-106 (1994).
36. I.A. Macleod. A query language for retrieving information from hierarchic text structures. The Computer Journal, 34(3):254-264 (1991).
37. S. Mamrak, C.S. O'Connell, and J. Barnes. The Integrated Chameleon Architecture. Prentice-Hall (1994).
38. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Barnes. Lore: A database management system for semistructured data. SIGMOD Record, 26(3):54-66 (1997).
39. G. Navarro and R. Baeza-Yates. Proximal nodes: A model to query document databases by content and structure. ACM Transactions on Information Systems, 15(4):400-435 (1997).
40. F. Neven and J. Van den Bussche. On implementing structured document query facilities on top of a DOOD. In Proceedings of the 5th International Conference on Deductive and Object-oriented Databases, pp. 351-367, Montreux, Switzerland, Springer (1997).
41. F. Neven and J. Van den Bussche. Expressiveness of structured document query languages based on attribute grammars. In Proceedings of the 17th ACM Symposium on Principles of Database Systems, pp. 11-17, Seattle, Washington, ACM Press (1998).
42. T.W. Pratt. Pair grammars, graph languages and string-to-graph translations. Journal of Computer and System Sciences, 5(6):560-595 (1971).
43. D. Quass, A. Rajaraman, Y. Sagiv, J.D. Ullman, and J. Widom. Querying semistructured heterogeneous information. In Proceedings of the 4th International Conference on Deductive and Object-Oriented Databases, pp. 319-344, Singapore, Springer (1995).
44. D.R. Raymond. Partial Order Databases. PhD thesis, Computer Science, University of Waterloo, Canada (1996).
45. D.R. Raymond and F.W. Tompa. Hypertext and the Oxford English Dictionary. Communications of the ACM, 31(7):871-879 (1988).
46. D.R. Raymond, F.W. Tompa, and D. Wood. From data representation to data model: Meta-semantic issues in the evolution of SGML. Computer Standards & Interfaces, 18:25-36 (1996).
47. R. Sacks-Davis, T. Arnold-Moore, and J. Zobel. Database systems for structured documents. IEICE Transactions on Information and Systems, E78-D(11):1335-1342 (1995).
48. R. Sacks-Davis, A. Kent, K. Ramamohanarao, J. Thom, and J. Zobel. Atlas: A nested relational database system for text applications. IEEE Transactions on Knowledge and Data Engineering, 7(3):454-470 (1995).
49. A. Salminen, J. Tague-Sutcliffe, and C. McClellan. From text to hypertext by indexing. ACM Transactions on Information Systems, 13(1):69-99 (1995).
50. A. Salminen and F. W. Tompa. PAT expressions: An algebra for text search. Acta Linguistica Hungarica, 41(1-4):277-306 (1992-3).
51. A. Salminen and C. Watters. A two-level structure for textual databases to support hypertext access. Journal of the American Society for Information Science, 43(6):432-447 (1992).
52. C.M. Sperberg-McQueen and L. Burnard, editors. Guidelines for Electronic Text Encoding and Interchange. ALLC-ACH-ACL Text Encoding Initiative (1994).
53. J. Tague, A. Salminen, and C. McClellan. Complete formal model for information retrieval systems. In Proceedings of the 14th Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, pp. 14-20, Chicago, Illinois, USA (1991).
54. F.W. Tompa, G.E. Blake, and D.R. Raymond. Hypertext by link-resolving components. In Proceedings of the 5th ACM Conference on Hypertext, pp. 118-130, Seattle, Washington, USA (1993).
55. D. Tsichritzis and F. Lochovsky. Data Models. Prentice-Hall (1982).
56. C.R. Watters and M.A. Shepherd. Transient hypergraph-based model for data access. ACM Transactions on Information Systems, 8(2):77-102 (1990).
57. T.W. Yan and J. Annevelink. Integrating a structured-text retrieval system with an object-oriented database system. In Proceedings of the 20th International Conference on Very Large Data Bases, pp. 740-749, Santiago de Chile, Morgan Kaufmann (1994).