Regular Sequence Operations and Their Use in Database Queries

Journal of Computer and System Sciences

Volumn 56, Issue 1, 1998, Pages 1-26

  Ginsburg, Seymour ^a   Wang, X Sean ^b  

^a University of Southern California ^*  (United States)

^b GEORGE MASON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; QUERY LANGUAGES;

GENERIC A TRANSDUCERS; PATTERN MATCHING; REGULAR SEQUENCE OPERATIONS;

RELATIONAL DATABASE SYSTEMS;

EID: 0031991956     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1997.1514     Document Type: Article

References (28)

1. A. Aho, J. Hopcroft, and J. Ullman, "The Design and Analysis of Computer Algorithms," Addison-Wesley, Reading, MA, 1974.
2. A. V. Aho, B. W. Kernighan, and P. J. Weinberger, "The AWK Programming Language," Addison-Wesley, Reading, MA, 1988.
3. A. Albano, L. Cardelli, and R. Orisini, Galileo: A strongly typed language for complex objects, ACM Trans. Database Systems 10 (No. 2) (1985), 230-260.
4. 2 object-oriented database system, in "Database Programming Languages: 2nd International Workshop," Morgan Kaufmann, San Mateo, CA, 1989.
5. M. J. Carey, D. J. DeWitt, and S. L. Vandenberg, A data model and query language for EXODUS, in "Proc. ACM SIGMOD Int. Conf. on Management of Data, 1988," pp. 413-423.
6. E. F. Codd, A relational model for large shared data banks, Comm. ACM 13 (No. 6) (1970), 377-387.
7. L. Colby, E. Robertson, L. Saxton, and D. Van Gucht, A query language for list-based complex objects, in "Proc. ACM Symp. on Principles of Database Systems, 1994."
8. 2 system, Comm. ACM 34 (No. 10) (1991), 34-48.
9. S. Ginsburg, D. Simovici, and X. Wang, Content related queries on objects histories, Inform. and Comput. 103 (No. 1) (1993), 30-67.
10. S. Ginsburg and K. Tanaka, Interval queries on object histories, Theor. Comput. Sci. 145 (Nos. 1 & 2) (1995), 291-316.
11. S. Ginsburg and K. Tanaka, Computation-tuple sequences of objects histories, ACM Trans. Database Systems 11 (No. 2) (1986), 186-212.
12. G. Grahne, M. Nykanen, and E. Ukkonen, Reasoning about strings in databases, in "Proc. ACM Symp. on Principles of Database Systems," 1994.
13. R. H. Güting, R. Zicari, and D. M. Choy, An algebra for structured office documents, ACM Transactions on Information Systems 7 (1989).
14. J. E. Hopcroft and J. D. Ullman, "Introduction to Automata Theory, Languages, and Computations," Addison-Wesley, 1979.
15. E. Horowitz, "Fundamentals of Programming Languages," 2nd ed., Comput. Sci. Press, New York, 1984.
16. L. Hunter, D. Searls, and J. Shavlik (Eds.), "Proceedings of the First International Conference on Intelligent Systems for Molecular Biology, Bethesda, MD, 1993," AAAI Press, Menlo Park, CA, 1993.
17. D. Maier and D. Vance, A call to order, in "Proc. ACM Symp. on Principles of Database Systems, May 1993," pp. 1-16. An invited talk.
18. G. Mecca and A. J. Bonner, Sequences, datalog and transducers, in "Proc. ACM Symp. on Principles of Database Systems," June 1995, pp. 23-35.
19. D. Metzler and S. Haas, The constituent object parser: Syntactic structure matching for information retrieval, ACM Trans. Inform. System 7 (No. 2) (1989), 292-316.
20. Ontologic, Inc., "Vbase Technical Overview," March 1987, version 1.0 edition.
21. P. Pistor and R. Traunmeller, A database language for sets, lists and tables, Inform. Systems 11 (No. 4) (1986), 323-336.
22. J. Richardson, Supporting lists in a data model (a timely approach), in "Proc. of the 18th VLDB Conf.," 1992, pp. 127-138.
23. A. Tansel, J. Clifford, S. Gadia, S. Jajodia, S. Segev, and R. Snodgrass (Eds.), "Temporal Databases: Theory, Design, and Implementation," Benjamin/Cummings, Redwood City, CA, 1993.
24. J. D. Ullman, "Principles of Database Systems," Comput. Sci. Press, New York, 1980.
25. J. D. Ullman, "Principles of Database and Knowledge-base Systems," Comput. Sci. Press, New York, 1988.
26. S. Vandenberg and D. DeWitt, Algebraic support for complex objects with arrays, identity, and inheritance, in "Proc. ACM SIGMOD Int. Conf. on Management of Data," 1991.
27. M. Y. Vardi, On the complexity of relational query languages, in "Proc. ACM Symp. Theory of Computing," 1982, pp. 137-146.
28. X. Wang, S. Jajodia, and V. S. Subrahmanian, Temporal modules: An approach toward federated temporal databases, Information Science 82 (1995), 103-128.