String-oriented databases

String Processing and Information Retrieval Symposium and International Workshop on Groupware, SPIRE 1999 and CRIWG 1999

Volumn , Issue , 1999, Pages 158-167

  Rajasekar, Arcot ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTER SOFTWARE; GROUPWARE; INFORMATION RETRIEVAL; PATTERN MATCHING; QUERY PROCESSING; SEMANTICS;

APPROXIMATE EVALUATION; APPROXIMATE REASONING; ATTRIBUTE VALUES; DATABASE LANGUAGE; MAPPING FUNCTIONS; RELATIONAL ALGEBRA; RELATIONAL DATABASE; SCIENTIFIC DATABASE;

INTELLIGENT DATABASES;

EID: 84964511390     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPIRE.1999.796591     Document Type: Conference Paper

References (25)

1. Abdulrab. Implementation of Makanin's Algorithm. In Word Equations and Related Topics, LNCS 572, pages 61-85. Springer-Verlag, 1990.
2. H. Abdulrab and J-P. Pecuchet. Solving Word Equations. Jour. Symbolic Computation, 8:499-521, 1989.
3. F. Bancilhon, Y. Sagiv, and J. Ullman. Magic sets and other strange ways to implement logic programs, 1986.
4. C. Beeri and R. Ramakrishnan. On the power of magic. Proc. Principles of Database Systems, March 1987. extended version in JLP Vol 10, pages 255-300.
5. S.K. Chang, Q.Y. Shi, and C.W. Yan. Iconic Indexing by 2-D Strings. IEEE PAMI, 9(3):413-428, May 1987.
6. E.F. Codd. Extending the Database Relational Model to Capture More Meaning. ACM Trans. on Database Systems, 4(4):394-434, December 1979.
7. E.F. Codd. A relational model of data for large shared data banks. Comm. ACM, 13(6):377-387, June 1970.
8. Annual symposium on combinatorial pattern matching. Springer-Verlag.
9. S. Ginsburg and X. Wang. Pattern Matching by RSoperations: Towards a Unifying Approach to Querying Sequenced Data. In Proc. PODS, 1992.
10. R.C. Gonzalez and M.G. Thomason. Syntactic Pattern Recognition. Addison-Wesley, 1978.
11. G. Grahne, M. Nykanen, and E. Ukkonen. Reasoning about Strings in Databases. In Proc. PODS, 1994.
12. R. Hakli, M. Nykanen, H. Tamm, and E. Ukkonen. Implementing a Declarative String Query Language with String Restructuring. In Proc. PADL, 1999.
13. Special section on multimedia information systems. IEEE Trans. Knowledge and Data Engineering, 1993. Vol. 5, No. 4.
14. Special section on image databases. IEEE Trans. Software Engineering, 1988. Vol. 14, No. 5.
15. J. Jaffar. Minimal and Complete Word Unification. Jour. ACM, 37(1):67-85, 1990.
16. J-P. Jouannaud and C. Kirchner. Solving Equations in Abstract Algebras: A Rule-based Survey of Unification. In J-L. Lassez and G. Plotkin, editors, Computational Logic: Essays in honor of Alan Robinson, pages 257-321. MIT Press, 1991.
17. G.S. Makanin. Equations in Free Semigroup. AMS, 1979.
18. Math USSR Sbornik, 32,2 (1977).
19. A. Rajasekar. Applications in String-based First Order Logic. Technical Report 237-93, Dept of Computer Science, University of Kentucky, 1993. submitted.
20. A. Rajasekar. Applications in Constraint Logic Programming with Strings. In Proc. of Conf. Principles and Practice of Constraint Programming, 1994.
21. A. Rajasekar. Constraint Logic Programming with Strings: Theory and Applications. In Proc. of International Logic Programming Symposium, 1994. (poster).
22. R. Ramakrishnan and J.D. Ullman. A Survey of Research on Deductive Database Systems, 1993. To appear in JLP.
23. D.B. Searls. Representing Genetic Information with Formal Grammars. In Proc. of AAAI, pages 386-391, 1988.
24. D.B. Searls. Investigating the Linguistics of DNA with Definite Clause Grammars. In Proc. of NACLP, pages 189-208, MIT Press, Cambridge, Mass., 1989.
25. J.D. Ullman. Principles of Database and Knowledge-Base Systems Vols. I and II. Computer Science Press, Rockville, Maryland, 1988.