Extensions to Starburst: Objects, types, functions, and rules

Communications of the ACM

Volumn 34, Issue 10, 1991, Pages 94-109

  Lohman, Guy M ^a   Lindsay, Bruce ^a   Pirahesh, Hamid ^a   Schiefer, K Bernhard ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b IBM TORONTO LAB   (Canada)

Author keywords

Extended relational database management systems; extensible database management systems; Starburst

Indexed keywords

EID: 84950950931     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/125223.125266     Document Type: Article

References (72)

1. Abiteboul, S. and Bidoit, N. Non first normal form relations to represent hierarchically organized data. In Proceedings of the ACM PODS Conference (Waterloo, Ontario, Canada, 1984).
2. Abiteboul, S., Scholl, M., Gardarin, G. and Simon, E. Towards DBMSs for supporting new applications. In Proceedings of the Twelfth International Conference on Very Large Data Bases (Kyoto, Japan, Aug. 1986), pp. 423-435.
3. Agrawal, R., Cochrane, R.J. and Lindsay, B.G. On maintaining priorities in a production rule system. In Proceedings of the 17th International Conference on Very Large Data Bases (Barcelona, Sept. 1991).
4. Agrawal, R., DeMichiel, L.G. and Lindsay, B.G. Static typechecking of multimethods. In Proceedings of OOPSLA 91 (Oct. 1991).
5. Atkinson, M. et al. The object-oriented database system manifesto, ALTAIR Tech. Rep. 30-89, LeChesnay, France, Sept. 1989. Also in Deductive and Object-oriented Databases, Elsevere Science Publishers, Amsterdam, Netherlands, 1990.
6. Bancilhon, F. et al. The design and implementation of 02, an object-oriented database system. OODBS2 Workshop Proceedings (Badmunster, RFA, 1988).
7. Banerjee, J., Chou, H.T., Garza, J.F., Kim, W., Woelk, D. and Ballou, N. Data model issues for object-oriented applications. ACM Trans. Off. Inf. Syst., 5 1 (Jan. 1987), 3-26.
8. Banerjee, J., Kim, W., Kim, H.J. and Korth, H. Semantics and implementation of schema evolution in object-oriented databases. In Proceedings of ACM SIGMOD 87 (San Francisco, Calif., May 1987), pp. 311-322.
9. Barsalou, T., Keller, A.M., Siambela, N. and Wiederhold, G. Updating relational databases through object-based views. In Proceedings of ACM SIGMOD (Denver, May 1991), pp. 248-257.
10. Batory, D. GENESIS: A project to develop an extensible database management system. In Proceedings of 1986 International Workshop on Object-Oriented Database Systems (Asilomar, Sept. 1986).
11. Batory, D. Extensible cost models and query optimization in GENESIS. IEEE Database Eng., 10 4 (Dec. 1986).
12. Batory, D. A molecular database systems technology. Tech. Rep. TR-87-23 Dept. of Comp. Sci., Univ. of Texas at Austin, June 1987.
13. Bitton, D., DeWitt, D. and Turbyfill, C. Benchmarking database systems: A systematic approach. In Proceedings of 9th International Conference on Very Large Data Bases (VLDB) (Florence, Nov. 1983), pp. 8-19.
14. Brownston, L., Rarrel, R., Kant, E. and Martin, N. Programming Expert Systems in OPS5: An Introduction to Rule-Based Programming. Addison-Wesley (Reading, Mass., 1985).
15. Carey, M.J., DeWitt, D.J. and Vandenberg, S.L. A data model and query language for EXODUS. In Proceedings of ACM SIGMOD 88 (Chicago, Ill., June 1988), pp. 413-423.
16. Carey, M., DeWitt, D., Graefe, G., Haight, D., Richardson, J. Schuh, D., Shekita, E. and Vandenberg, S. The EXODUS extensible DMBS project: An overview. Readings in Object-Oriented Databases, S. Zdonik and D. Maier, Eds., Morgan-Kaufman, 1989.
17. Carey, M., Shekita, E., Lapis, G., Lindsay, B. and McPherson, J. An incremental join attachment for Starburst. In Proceedings of 16th International Conference on Very Large Data Bases (VLDB) (Brisbane, Australia, Aug. 1990) pp. 662-673. Also available as IBM Res. Rep. RJ7544, San Jose, Calif., June 1990.
18. Ceri, S. and Widom, J. Deriving production rules for constraint maintenance. In Proceedings of 16th International Conference on Very Large Data Bases (VLDB) (Brisbane, Australia, Aug. 1990), pp. 566-577. Extended version available as IBM Res. Rep. RJ7348, San Jose, Calif., Mar. 1990.
19. Chamberlin, D.D. et al. A history and evaluation of system R. Commun. ACM, 24 10 (Oct. 1981), pp. 632-646.
20. Chang, W. and Schek, H-J. A signature access method for the Starburst database system. In Proceedings of 15th International Conference on Very Large Data Bases (VLDB) (Amsterdam, Aug. 1989), pp. 145-153. Also available as IBM Res. Rep. RJ6670, San Jose, Calif., Feb. 1989.
21. Chimenti, D., Gamboa, R., Krishnamurthy, R., Naqvi, S., Tsur, S. and Zaniolo, C. The LDL system prototype. IEEE Trans. Knowl. Data Eng. (Mar. 1990), pp. 76-90.
22. Committee for Advanced DBMS Function. Third-generation data base system manifesto. ACM SIGMOD Record, 19 3 (Sept. 1990), pp. 31-44. Also available as Mem. UCB/ERL M90/28, Berkeley, Calif., Apr. 9 1990.
23. Dadam, P. et al. A DBMS prototype to support extended NF2 relations: An integrated view on flat tables and hierarchies. In Proceedings of 1986 ACM SIGMOD Conference (Washington, DC, May 1986).
24. Date, C.J. A critique of the SQL database language. ACM SIGMOD Record 14, 3 (Nov. 1984), pp. 8-54.
25. Date, C.J. Some principles of good language design. ACM SIGMOD Record, 14 3 (Nov. 1984), pp. 1-17.
26. Dayal, U. and Smith, J.M. PROBE: A knowledge-oriented database
27. management system, On Knowledge Base Management Systems: Integrating Artificial Intelligence and Database Technologes, Brodie and Mylopoulos, Eds., Springer-Verlag, 1986.
28. Eswaran, K.P. Specifications, implementations and interactions of a trigger subsystem in an integrated database system. IBM Res. Rep. RJ1820 (San Jose, Calif., Aug. 1976).
29. Fishman, D.H. et al. Iris: An object-oriented database system. ACM Trans. Off. Inf. Syst., 5 1 (Jan. 1987), pp. 48-69.
30. Graefe, G. and Maier, D. Query optimization in object-oriented database systems: The REVELATION project. Tech. Rep. CS/E 88-025 (Oregon Graduate Center, Beaverton, Ore., July 1988).
31. Haas, L.M., Chang, W., Lohman, G. M., McPherson, J., Wilms, P.F., Lapis, G., Lindsay, B., Pirahesh, H., Carey, M. and Shekita, E. Starburst mid-flight: As the dust clears. IEEE Trans. Knowl. Data Eng. (Mar. 1990), pp. 143-160. Also available as IBM Res. Rep. RJ7278, San Jose, Calif., Jan. 1990.
32. Haas, L.M., Cody, W.F., Freytag, J.C., Lapis, G., Lindsay, B.G., Lohman, G.M., Ono, K. and Pirahesh, H. An extensible processor for an extended relational query language. IBM Res. Rep. RJ6182 San Jose, Calif., Apr. 1988.
33. Haas, L.M., Freytag, J.C., Lohman, G.M. and Pirahesh, H. Extensible query processing in Starburst. In Proceedings of ACM SIGMOD (Portland, Ore., May 1989), pp. 377-388. Also available as IBM Res. Rep. RJ6610, San Jose, Calif., Dec. 1988.
34. Hanson, E.N., An initial report on the design of Ariel: A DBMS with an integrated production rule system. ACM SIGMOD Record, 18 3 (Sept. 1989), pp. 12-19.
35. Hasan, W. and Pirahesh, H. Query rewrite optimization in Starburst. IBM Res. Rep. RJ6367 (San Jose, Calif., Aug. 1988).
36. Haskin, R.L. and Lorie, R.A. On extending the functions of a relational database system. In Proceedings of ACM SIGMOD 82 (June 1982), pp. 207-212.
37. Hudson, S.E. and King, R. Cactis: A self-adaptive, concurrent implementation of an object-oriented database management system. ACM Trans. Database Syst., 14 3 (Sept. 1989), pp. 291-321.
38. Kim, W., Banerjee, J., Chou, H.-T., Garza, J. and Woelk, D. Composite object support in an object-oriented database system. In Proceedings of ACM Conference on Object Oriented Programming Systems, Languages, and Applications (Orlando, Fla., Oct. 1987).
39. Lee, M., Freytag, J.C. and Lohman, G.M. Implementing an interpreter for functional rules in a query optimizer. In Proceedings of 14th International Conference on Very Large Data Bases (VLDB) (Long Beach, Calif., Aug. 1988), pp. 218-229. Also available as IBM Res. Rep. RJ6125, San Jose, Calif., Mar. 1988.
40. Lehman, T.J. and Lindsay, B.G. The Starburst long field manager. In Proceedings of 15th International Conference on Very Large Data Bases (VLDB) (Amsterdam, Aug. 1989), pp. 375-383.
41. Lindsay, B.G. A retrospective of R*: A distributed database management system. IBM Res. Rep. RJ4859 (San Jose, Calif., Sept. 1985).
42. Lindsay, B. and Haas, L. Extensibility in the Starburst experimental database system, Database Systems of the 90s, A. Blaser, Ed., Springer-Verlag, 1990, pp. 217-248. Also available as IBM Res. Rep. RJ 7570, San Jose, Calif., July 1990.
43. Lindsay, B., McPherson, J. and Pirahesh, H. A data management extension architecture. In Proceedings of ACM SIGMOD (San Francisco, Calif., May 1987), pp. 220-226. Also available as IBM Res. Rep. RJ5436, San Jose, Calif., Dec. 1986.
44. Lohman, G.M. Grammar-like functional rules for representing query optimization alternatives. In Proceedings of ACM SIGMOD (Chicago, May 1988), pp. 18-27. Also available as IBM Res. Rep. RJ5992, San Jose, Calif., Dec. 1987.
45. Lohman, G.M., Mohan, C., Haas, L.M., Daniels, D., Lindsay, B.G., Selinger, P.G. and Wilms, P. Query processing in R*. Query Processing in Database Systems. W. Kim, D. Reiner, and D. Batory, Eds., Springer-Verlag, 1985, pp. 18-27. Also available as IBM Res. Rep. RJ4272, San Jose, Calif., Apr. 1984.
46. Lorie, R. and Plouffe, W. Complex objects and their use in design transactions. In Proceedings of 1983 ACM SIGMOD Conference, Engineering Design Applications (May 1983), pp. 115-121.
47. Maier, D., Stein, J., Otis, A. and Purdy, A. Development of an object-oriented DBMS. In Proceedings of ACM Conference on Object Oriented Programming Systems, Languages and Applications (Portland, Ore., Sept. 1986).
48. McCarthy, D.R. and Dayal, U. The architecture of an active database management system. In Proceedings of ACM SIGMOD 89 (Portland, Ore., May 1989), pp. 215-224.
49. Mohan, C., Haderle, D., Lindsay, B., Pirahesh, H. and Schwarz, P. ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. IBM Res. Rep. RJ6649 (San Jose, Calif., Jan. 1989). To be published in ACM Trans. Database Syst.
50. Mumick, I.S., Finkeistein, S.J., Pirahesh, H. and Ramakrishnan, R. Magic conditions. Ninth ACM Symposium on Principles of Database Systems (Nashville, Tenn., Apr. 1990), pp. 314-330.
51. Mumick, I.S., Finkeistein, S.J., Pirahesh, H. and Ramakrishnan, R. Magic is relevant. In Proceedings of ACM SIGMOD (Atlantic City, N.J., May 1990), pp. 247-258.
52. Mumick, I.S., Pirahesh, H. and Ramakrishnan, R. Magic of duplicates and aggregates. In Proceedings of 16th International Conference on Very Large Data Bases (VLDB) (Brisbane, Australia, Aug. 1990), pp. 264-277.
53. Ono, K. and Lohman, G.M. Extensible enumeration of feasible joins for relational query optimization. IBM Res. Rep. RJ6625 (San Jose, Calif., Dec. 1988).
54. Ono, K. and Lohman, G.M. Measuring the complexity of join enumeration in query optimization. In Proceedings of 16th Intematinal Conference on Very Large Data Bases (VLDB) (Brisbane, Australia, Aug. 1990), pp. 314-325.
55. Osborne, S. and Heaven, T. The design of a relational system with abstract data types as domains. ACM Trans. Database Syst. (Sept. 1986), pp. 357-373.
56. Pirahesh, H. and Mohan, C. Evolution of relational DBMSs toward object support: A practical viewpoint. In Proceedings of Datenbanksysteme in Buro, Technik und Wissenschaft (BTW) (Univ. Kaiserslautern, Germany, Mar. 1991).
57. Rothermel, K. and Mohan, C. ARIES/NT: A recovery method based on write-ahead logging for nested transactions. In Proceedings of 15th International Conference on Very Large Data Bases (VLDB) (Amsterdam, Aug. 1989), pp. 337-346. A longer version of this paper is available as IBM Res. Rep. RJ6650, San Jose, Calif., Jan. 1989.
58. Rowe, L.A. and Stonebraker, M.R. The POSTGRES data model. In Proceedings of 13th International Conference on Very Large Data Bases (Brighton, England, Sept. 1987), pp. 83-96.
59. Schek, H.-J. and Scholl, M.H. The relational model with relation-valued attributes. Inf. Syst., 11 2 (1986). Also available as Tech. Univ. of Darmstadt. Rep. DVSI-1984-T1, Darmstadt, Germany, 1984.
60. Schreier, U., Pirahesh, H., Agrawal, R. and Mohan, C. Alert: An architecture for transforming a passive DMBS into an active DBMS. In Proceedings of 17th VLDB (Barcelona, Sept. 1991).
61. Schwarz, P.M., Chang, W., Freytag, J.C., Lohman, G.M., McPherson, J., Mohan, C. and Pirahesh, H. Extensibility in the Starburst database system. In Proceedings of the International Workshop on Object-Oriented Database Systems (Asilomar, Calif., Sept. 1986). Also available as IBM Res. Rep. RJ5311, San Jose, Calif., Sept. 1986.
62. Stonebraker, M. and Rowe, L.A. The design of POSTGRES. In Proceedings of ACM SIGMOD 86 (Washington, D.C., May 1986), pp. 340-355.
63. Stonebraker, M., Jhingran, A., Goh, J. and Potamianos, S. On rules, procedures, caching and views in data base systems. In Proceedings of ACM SIGMOD 90 (Atlantic City, N.J., May 1990), pp. 281-290.
64. Stonebraker, M., Rowe, L.A. and Hirohama, M. The implementation of POSTGRES. IEEE Trans. Knowl. Data Eng. (Mar. 1990), pp. 125-142.
65. Stonebraker, M. and Kemnitz, G. The POSTGRES Next-Generation DBMS. Commun. ACM, Oct. 1991.
66. Ullman, J.D. Implementation of logical query languages for databases. ACM Trans. Database Syst. (Sept. 1985), pp. 289-321.
67. Widom, J., Cochrane, R.J. and Lindsay, B.G. Implementing setoriented production rules as an extension to Starburst. In Proceedings of 17th VLDB (Barcelona, Sept. 1991).
68. Widom, J. and Finkeistein, S.J. A syntax and semantics for setoriented production rules in relational database systems (Extended Abstract). SIGMOD Record, Special Issue on Rule Management and Processing in Expert Database Systems 18, 3 (Sept. 1989), pp. 26-45.
69. Widom, J. and Finkelstein, S.J. Setoriented production rules in relational database systems. In Proceedings of ACM SIGMOD (Atlantic City, N.J., May 1990), pp. 259-270. Extended version available as IBM Res. Rep. RJ6880, San Jose, Calif., June 1989, revised Mar. 1990.
70. Wiederhold, G. Views, objects, and databases. IEEE Comput., 19 12 (1986), pp. 37-44.
71. Williams, R. et al. R*: An overview of the architecture. In Proceedings of 2d International Conference on Databases: Improving Usability and Responsiveness (Jerusalem, June 1982), pp. 180-192. Published in Improving Usability and Responsiveness, P. Scheuermann, Ed., Academic Press, N.Y., pp. 1-27. Also available as IBM Res. Rep. RJ3325, Dec. 1981.
72. Wilms, P., Schwarz, P.M., Schek, H.-J. and Haas, L.M. Incorporating data types in an extensible database architecture. In Proceedings of 3d International Conference on Data and Knowledge Bases (Jerusalem, June 1988), pp. 180-192. Also available as IBM Res. Rep. RJ6405, San Jose, Calif., Aug. 1988.