skip to main content
10.1145/263661.263668acmconferencesArticle/Chapter ViewAbstractPublication PagespodsConference Proceedingsconference-collections
Article
Free Access

Managing semantic heterogeneity in databases: a theoretical prospective

Authors Info & Claims
Published:01 May 1997Publication History
First page image

References

  1. AABM82.P. Atzeni, G. AusieUo, C. Batini, and M. Moscarini. Inclusion and equivalence between relational database schemata. Theoretical Computer Science, 19:267-285, 1982.Google ScholarGoogle ScholarCross RefCross Ref
  2. AB91.S. Abiteboul and A. Bonner. Objects and views, in Proc. A CM SIGMOD Syrup. on the Management of Data~ pages 238-247, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Abi97.S. Abiteboul. Querying semi-structured data. In Proc. oIntl. Conf. on Database Theory, pages 1-18, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. ACHK93.Y. Arens, C.Y. Chee, C.N. Hsu, and C,A. Knoblock. Retrieving and integrating dat~ from multiple information sources, intl. Journal of Intelligent and Cooperative Information Systems, 2(2):127-158, 1993.Google ScholarGoogle ScholarCross RefCross Ref
  5. ACM90.ACM Surveys. Special issue on heterogeneous d~tabases. ACM Computing Sur~eys~ 22(3), 1990,Google ScholarGoogle Scholar
  6. AGS87.1~. Alonso, It. Garcia-Molina, and K. Salem, Concurrency control and recovery for global procedures in federated database systems. IEEE Data Engine.eringj 1987,Google ScholarGoogle Scholar
  7. AH88.S. Abiteboul and R. Hull. Restructuring of hierarchical database objects. Theoretical Computer Scienccj 62(1,2):3-38, Dec. 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. AHV95.S. Abiteboul, It. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, Reading, MA, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. AIR97.Joseph Albert, Yannis Ioannidis, and Raghu Ramakrishnan. Conjunctive query equivalence of keyed relational schemas. In Proc. A CM Syrup. on Principles of Database Systems, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. AK89.S. Abiteboul and P. Kanellakis. Object identity as a query language primitive. In Proc. A CM SIGMOD Syrup. on the Management of Data, pages 159-173, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. ANRS92.M. Ansari, L. Ness, M. Rusinkiewicz, and A. Sheth. Using flexible transactions to support multisystem telecommunications applications. In Proc. of Intl. Conj. on Very Large Data Bases, pages 65-76, Vancouver, Canada, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. AT93.P. Atzeni and It. Torlone. A metamodel approach for the management of multiple models and the translation of schemas. Information Systems, 18:349-362, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. AV88.S. Abiteboul and V. Vianu. Procedural and declarative database update languages. In Proc. ACM Syrup. on Principles of Database Systems, pages 240-250, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. AV90.S. Abiteboul and V. Vianu. Procedural languages for database queries and updates. Journal of Computer and System Sciences, 41:181-229, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. B+81.P. Bernstein et al. Query processing in a system for distributed databases (SDD-1). A Gift Trans. on Database Systems, 6(4):602-625, 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. BBMR89.A. Borgida, R. J. Brachman, D. L. McGuinness, and L. A. Resnick. CLASSIC: 3, structural data model for objects. In Proc. A CM SIGMOD Syrup. on the Management of Data, pages 58-67, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. BDFS97.P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Adding structure to unstructured data. In Proc. of Intl. Conf. on Database Theory, pages 336-350, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. BDHO95.P. Buenament, S. B. Davidson, K. Hart, and C. Overton. A data transformation system for biological data sources. In Proc. of Intl. Conj. on Very Large Data Bases, pages 158-169, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. BDW91.P. Buneman, S. Davidson, and A. Wafters. A semantics for complex objects and approximate answers. Journal of Computer and System Sciences, 43:170-218, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. BGS92.Y. Breitbaxt, H. Garcia-Molina, and A. Silberschatz. Transaction management in mul~idatabase systems. The Journal of Very Large Data Bases, 1(2), 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. BHM90.P. A. Bernstein, M. Hsu, and B. Mann. Implmeneting recoverable requests using queues. In Proc. A CM SIGMOD Syrup. on the Management of Data, pages 112-122, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. BK91.N.S. Barghouti and G. E. Kaiser. Concurrency control in advanced database applications. A CM Computing Surveys, 23(3):269-317, September 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. BLN86.C. Batini, M. Lenzerini, and S.B. N avathe. A comparative analysis of methodologies for database schema integration. A CM Computing Surveys, 18(4):323-364, December 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. BLT86.J.A. Blakeley, P.-A. Larson, and F.W. Tompa. Efficiently updating materialized views. In Proc. ACM SIG- MOD Syrup. on the Management o.f Data, pages 61-71, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. BMSU81.C. Beeri, A. O. Mendelzon, Y. Sagiv, and J. D. Ullman. Equivalence of relational database schemes. SIAM J. on Computing, 10(2):352-370, 1981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. BOT86.Y. Breitbaxt, P. L. Olsoa, and G. It. Thompson. Database integration issues in a distributed heterogeneous database system. In Proc. $nd Database Engineering Conf., 1986. Reprinted in Integration of Information Systems: Bridging Heterogenous Databases, by Amar Gupta, IEEE Press, 1989; and in Multidatabase Systems: An Advanced Solution for Global Information Sharing, ed. by A. K. Hurson, M. W. Bright and S. Pakzad, IEEE Computer Society Press, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Bre90.Y. Breitbart. Multidatabase intemperability. SIG- MOD Record, September 1990. Reprinted in Multidatabase Systems: An Advanced Solution for Global Information Sharing, ed. by A. It. Hurson, M. W. Bright and S. Pakzad, IEEE Computer Society Press, 1993.Google ScholarGoogle Scholar
  28. BS81.F. Bancilhon and N. Spyratos. Update semantics of relational views. A CM Trans. on Database Systems, 6(4):557-575, 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Bun97.P. Buneman. Semi-structured data. In Proc. ACM Syrup. on Principles of Database Systems, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Cat93.tt.G.G. Cattell. The Object Database Standard: ODMG-93. Morgan Kaufmann Publishers, San Marco, California, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. CGH+94.S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom. The TSIMMIS project: Integration of heterogeneous information sources. In Proc. of In}o. Processing Society of Japan, Tokyo, Japan, October 1994.Google ScholarGoogle Scholar
  32. CGL+96.L.S. Colby, T. Griffin, L. Libkin, I.S. Mumick, and H. Trickey. Algorithms for deferred view maintenance. In Proc. A GM SIGMOD Syrup. on the Management of Data, pages 469-480, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. CH+95a.M. J. Carey, L. M. Haas, et al. Towards heterogeneous multimedia information systems: The Garlic approach. In 5th Intl. Workshop on Research Issues on Data Engineering: Distributed Object Management (RIDE-DOM'95), pages 124-131, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. CH95b.T.-P. Chang and It. Hull. Using witness generators to support bi-dixectional update between objectbased databases. In Proc. A CM Syrup. on Principles of Database Systems, pages 196-207, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. CKW89.W. Chen, M. Kifer, and D. S. Warren. HiLog: A first order semantics for higher-order logic programming. In Proc. North American Logic Programming Conference, 1989.Google ScholarGoogle Scholar
  36. CR90.P. Chrysanthis and K. Itamamritham. ACTA: A framework for specifying and reasoning abou~ transaction structure and behavior. In Proc. A CM SIGMOD Syrup. on the Management of Data, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. CW91.S. Ceil and J. Widom. Deriving production rules for incremental view maintenance. In Proc. of Intl. Conf. on Very Large Data Bases, pages 577-589, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. CW92.S. Ceil and J. Widom. Managing semantic heterogeneity with production rules and persistent queues. Technical Report ItJ 9064 (80754), IBM Research Division, Almaden Research Center, October 30 1992.Google ScholarGoogle Scholar
  39. CW93.S. Ceri and J. Widom. Managing semantic heterogeneity with production rules and persistent queues. In Proc. of Intl. Conf. on Very Large Data Bases, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Dat95.C.J. Date. An Introduction to Database Systems, 6th ed. Addison-Wesley, Reading, Mass., 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Day89.Umeshwar Dayal. Queries and views in an objectoriented data model. In Proc. of Second Intl. Workshop on Database Programming Languages, pages 80-102. Morgan Kaufmann, Los Altos, CA, June 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. DD93.C. Date and H. Darwen. A Guide to the SQL Standard. Addison-Wesley, Reading, MA, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. DH84.U. Dayal and H.Y. Hwang. View definition and generalization for database integration in a multidatabase system. IEEE Trans. on So/ttoare Engineering, SE- 10(6):62s-64 , 1984.Google ScholarGoogle Scholar
  44. DHL91.U. Dayal, M. Hsu, and R. Ladin. A transactional model for long-running activities. In Proc. of Intl. Gonfl on Very Large Data Bases, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. DHR96.M. Doherty, It. Hull, and M. Itupawa}la. Structures for manipulating proposed updates in objectoriented databases. In Proc. A GM SIGMOD oCymp, on the Management of Data, pages 306-317, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Ell79.(2. A. Ellis. Information control nets: A mathematical model of office information flow. in A CM Proc. Con/. Simulation, Modeling and Measurement of Computer Systems, pages 225-240, August 1979.Google ScholarGoogle Scholar
  47. Elm95.A.K. Elmagarmid. Special issue on software support for work/tow management, international Journal o.f Distributed and Parallel Databases, 3(2), 1995.Google ScholarGoogle Scholar
  48. Fag82.It. Fagin. I~Iorn clauses and database dependencies. J. A GM, 29(4):952-985, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Fag96.K. Fagin. Combining fuzzy information fzom multiple systems, in Proc. A GM Syrup. on Principles of Database Systems, pages 216-226, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. FFP96.R. Fikes, A. Farquhar, and W. Pratt. Information brokers: Gathering information from heterogeneous information sources, in J. H. Stewman, editor, Ninth Florida Artificial Intelligence Research Symposium (FLAIRS-96), pages 192-197, 1996.Google ScholarGoogle Scholar
  51. FFR96.A. Farquhar, It. Fikes, and J. Rice. The Ontolingun server: A tool for collaborative ontology construction. Technical Report KSL-96-26, Knowledge Systems Laboratory, Computer Science Department, Stanford University, September 1996.Google ScholarGoogle Scholar
  52. FHMS91.D. Fang, J. Hammer, D. McLeod, and A. Si. Remote-Exchange: An approach to controlled sharing among autonomous, heterogenous database systems. In Proc. IEEE Spring Gompcon, San Francisco, Feb. 1991. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  53. Gen91.M. R. Genesereth. Knowledge interchange format. In Proc. of the Conf. of the Principles of Knowledge Representation and Reasoning, pages 599-600, 1991.Google ScholarGoogle Scholar
  54. GHJ96.S. Ghandeharizadeh, R. Hull, and D. Jacobs. Heraclitus: Elevating deltas to be first-class citizens in a database programming language. A GM Trans. on Database Systems, 21(3):370--426, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. GHS95.D. Georgakopoulos, M. Hornick, and A. Sheth. An overview of worIdlow management: From process modeling to workflow automation infrastructure. Distributed and Parallel Databases, 3(22):119-154, April 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. GJM96.A. Gupta, H.V. Jagadish, and I.S. Mumick, Data integration using self-maintainable views. In Proc, of Intl, Conf. on Extending Data Base Technology, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. GK94.M. It. Genesereth and S. Ketchpel. Software agents. Communications of the A CM, 37(7):48-53, July 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. GL95.T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In Proc. A GM SIGMOD Sy,w, on the Management of Data, pages 328-339, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. GLS96.M. Gyssens, L. V. S. Lakshmanan, and I. N. Subramanian. Tables as a paradigm for querying and restructuxq.ng. In Proc. A CM Syrup. on Principles of Databaac Systems, pages 93-103, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. GMS93.A. Gupta, I.S. Mumick, and V.S. Subrahmanian, Maintaining views incrementally. In Proc. A CM SIGMOD Symp. on the Management of Data, pages 157-166, 1993, Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Gru93.T. It. Gruber. A translation approach to portable ontologies. Konwledge Acquisition, 5(2):199-200, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. GSS94.M. R. Genesereth, N. P. Singh, and M. A. Syed, A distributed and anonymous knowledge sharing approach to software interoperation. In Proc. Intl. Syrup. on Fifth Generation Computer Systems, pages 125-139, 1994.Google ScholarGoogle Scholar
  63. Gun92.C. Gunter. The mixed powerdomaJn. Theoretical Computer Science, 103:311-334, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. Gup89.A. Gupta, editor, integration of ln}ormatlon Systems: Bridging Heterogeneous Databases. IEEE Press, New York, NY, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. GZ82.S. Ginsburg and S. M. Zaiddan. Properties of functional dependency families. J. A GM, 29(4):678-698, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. HBG+97.J. Hammer, M. Breunig, H. Garcla-Molln% S. Nestorov, V. Vassalos, and R. Yerneni. Template-based wrappers in the TSIMMIS system. In Proc. A CM SIC. MOD Syrup. on the Management of Dataj 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. HM85.D. Heimbigner and D. McLeod. A federated architecture for information management. A CM Trans, on Office Information Systems, 3(3):253-278, July 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. HM93.J. Hammer and D. McLeod. An approach to resolving semantic heterogeneity in a federation of autonomous, heterogeneous database systems. Intl. J. of Intelligent and Cooperative Information Systems, 2(1):51-83, 1993.Google ScholarGoogle ScholarCross RefCross Ref
  69. HS91.M. Hsu and A. Silberschatz. Unilateral commit: A new paradigm for reliable distributed transaction process. ing. In Proc. of IEEE Intl. Conf. on Data Engineering, pages 286-293, Kyoto, Japan, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. HS93.K. Hull and J. Su. Algebraic and calculus query languages for recursively typed complex objects, Journal of Computer and System Sciences, 47:121-156, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. Hul84.R. Hull. Finitely specifiable implicational dependency families. Journal of the A CM, 31(2):210-226, April 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  72. Hul86.It. Hull. Relative information capacity of simple relational schemata. SIAM Journal of Computing~ 15(3):856-886, August 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. HY84.R. Hull and C. K. Yap. The Format model: A theory of database organization. Journal of the A CM, 31(3):518-537, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. HY90.R. Hull and M. Yoshikawa. ILOG: Declarative Creation and Manipulation of Object Identifiers (Extended Abstract). In Proc. of Intl. Conf. on Very Large Data Bases, pages 455-468, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  75. HZ96.K. Hull and G. Zhou. A framework for supporting data integration using the materialized and virtual approaches. In Proc. A CM SIGMOD Syrup. on the Management of Data, pages 481--492, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  76. I3-95.Keference architecture for the intelligent integration of information, version 2.0, draft, 1995. Developed by the I3 Program of DARPA; see http: //de. isx. com/l 3/html/bri efs/I 3brief. html#ref.Google ScholarGoogle Scholar
  77. IK93.W.H. Inmon and C. Kelley. Rdb/VMS: Developing the Data Warehouse. QED Publishing Group, Boston, Massachussetts, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  78. JK84.D. S. Johnson and A. Klug. Testing containment of conjunctive queries under functional and inclusion dependencies. Journal of Computer and System Sciences, 28:167-189, 1984.Google ScholarGoogle ScholarCross RefCross Ref
  79. KAAK93.W. Kent, K. Ahmed, J. Albert, and M. Ketabchi. Object identification in multidatabase systems. In D. ttsiao, E. Neuhold, and It. Sacks-Davis, editors, Interoperable Database Systems (DS-5) (A-25). Elsevier Science Publishers B. V. (North-Holland), 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  80. Kai95.G. E. Kaiser. Cooperative Transactions for Multiuser Environments, pages 409--433. Addison-Wesley, Reading, MA, 1995.Google ScholarGoogle Scholar
  81. Kal93.L. Kalimchenko. A declarative framework for capturing dynamic behavior in heterogeneous interoperable resource envirnoment. In Proc. of the Third RIDE Intl. Workshop on Interoperability in Multidatabase Systems, 1993.Google ScholarGoogle Scholar
  82. KCGS95.W. Kim, I. Choi, S. Gala, and M. Scheevel. On Resolving Schematic Heterogeneity in Multidatabase Systems, pages 409-433. Addison-Wesley, Iteading, MA, 1995.Google ScholarGoogle Scholar
  83. Kel86.A. M. Keller. The role of semantics in translating view updates. IEEE Computer, pages 63-73, January 1986.Google ScholarGoogle ScholarCross RefCross Ref
  84. KH96.D. Kuokka and L. Harada. Integrating information via matchmaking. Journal of Intelligent Information Systems, 6(2/3):261-279, May 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  85. Kim95.W. Kim, editor. Modern Database Systems: The Object Model, Interoperability, and Beyond. Addison- Wesley, Reading, MA, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. KK95.W. Kim and W. Kelley. On view support in objectoriented database systems, in W. Kim, editor, Modern Database Systems: The Object Model, Interoperability, and Beyond, pages 108--129. Addison-Wesley, Reading, MA, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  87. KKS92.M. Kifer, W. Kim, and Y. Sagiv. Querying objectoriented databases. In Proc. A UM SIGMOD Syrup. on the Management of Data, pages 393-402, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. KS91.H.F. Korth and A. Silberschatz. Database System Concepts (2nd EdiHon}. McGraw-Hill, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  89. Lib95.L. Libkin. Approximation in databases. In Proc. of Intl. Con}. on Database Theory, pages 411--424, 1995. Full version to appear in Theoretical Computer Science. Google ScholarGoogle ScholarDigital LibraryDigital Library
  90. LMR90.W. Litwin, L. Mark, and N. Roussopolos. Interoperability of multiple autonomous databases. ACM Computing Surveys, 22(3):267-293, September 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  91. LMSS95a.A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. A CM Syrup. on Principles of Database Systems, pages 95-104, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  92. LMSS95b.J.J. Lu, G. Moerkotte, J. Schue, and V.S. Subrahma~an. Efficient maintenance of materialized mediated views. In Proc. A GM SIGMOD Syrup. on the Management of Data, pages 340-351, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. LRO96.A. Y. Levy, A. Kajaraman, and J. J. Ordille. Querying heterogeneous information sources using source descriptions. In Proc. of Intl. Conf. on Very Large Data Bases, pages 251-262, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. LRU96.A. Y. Levy, A. Rajaraznan, and J. D. Ullman. Answering queries using limited external query processors. In Proc. A CM Syrup. on Principles of Database Systems, pages 227-237, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  95. MAGK95.C. Mohan, G. Alonso, R. Guenthoer, and M. Kamath. Exotics: A research perspective on worldtow management systems. Data Engineering Bulletin,.Special Issue on Infrastructure for Business Process Management, 18(1), March 1995.Google ScholarGoogle Scholar
  96. MFO90.D.P. McKay, T.W. Finin, and A. O'ttare. The intelligent database interface: Integrating AI and database systems. In Proc. AAAI-90, The Eighth Natl. Conf. on Artif. lntell., 1990.Google ScholarGoogle Scholar
  97. MIR93.R. J. Miller, Y. E. Ioannidis, and K. Kamakrishnan. The use of information capacity in schema integration and translation. In Proc. of Intl. Conf. on Very Large Data Bases, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  98. MIR94.It. J. Miller, Y. E. Ioannidis, and It. Itamakrishnan. Schema equivalence in heterogeneous systems: Bridging theory and practice. In Information Systems, volume 19, pages 3-31, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  99. MR92.H. Mannila and K.-J. R~h~. The Design of Relational Databases. Addison-Wesley, Wokingham, England, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. MS92.V. M. Markowitz and A. Shoshani. Representing extended Entity-Relationship structures in relational databases. A CM Trans. on Database Systems, 17:385- 422~ 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  101. MWF92.K. Medina-Morn, H. Wong, and P. Flores. The ActionWorkflow as the enterprise integration technology. In Proc of the A CM Conf. on Computer Supported Cooperative Work, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  102. MY95.W. Meng and C. Yu. Query Processing in Multidatabase Systems, pages 551-572. Addison-Wesley, Reading, MA, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  103. OMG.OMG. Web site of object management group. http://ruby, omg. orE/index, html.Google ScholarGoogle Scholar
  104. PFPS+92.R. S. Patti, R. E. Fikes, P. F. Patel-Schneider, D. Mckay, T. Finin, T. R. Gruber, and R. Neches. The DARPA knowledge sharing effort: Progress report. In B. Nebel, C. Rich, and W. Swartout, editors, Principles of Knowledge Representation and Reasoning, pages 777- 788. Morgan Kaufmann, 1992.Google ScholarGoogle Scholar
  105. PKH88.C. Pu, G. E. Kaiser, and N. Hutchinson. Splittransactions for open-ended activities. In Proc. of IntL Conf. on Very Large Data Bases, pages 26-37, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  106. Rei84.R. Reiter. Towards a logical reconstruction of relational database theory. In M. L. Brodie, J. Mylopoulos, and J. W. Schmidt, editors, On Conceptual Modeling. Springer-Verlag, New York, 1984.Google ScholarGoogle ScholarCross RefCross Ref
  107. Ros92.K. A. Ross. Relations with relation names as arguments: Algebra and calculus. In Proc. A GM Syrup. on Principles of Database Systems, pages 346-353, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  108. RPR89.M.P. Reddy, B.E. Prasad, and P.G. Reddy. Query processing in heterogeneous distributed database managemeat systems. In A. Gupta, editor, Integration of Information Systems: Bridging Heterogeneous Databases, pages 264-277. IEEE Press, NY, 1989.Google ScholarGoogle Scholar
  109. RR93.G. Raxaalingam and T. Reps. A categorized bibliography on incremental computation. In Proc. A CM Syrup. on Principles of Programming Languages, pages 502-510, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  110. RS95.M. Rusinldewicz and A. Sheth. Specification and Execution of Transactional Workflows, pages 592-620. Addison-Wesley, Reading, MA, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  111. RSK91.M. Rusinkiewicz, A. Sheth, and G. Kaxabatis. Specifying interdatabase dependencies in a multidatabase environment. IEEE Computer, 24(12):46-53, December 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  112. RSS96.K. A. Ross, D. Srivastava, and S. Sudaxshan. Materialized view mainenance and integrity constraint checking: Trading space for time. In Proc. A CM SIGMOD Syrup. on the Management of Data, pages 447--458, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  113. SA95.H. Samet and W. G. Aref. Spatial Data Models and Query Processing, pages 338-360. Addison-Wesley, Reading, MA, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  114. SAL+96.M. Stonebraker, P. M. Aoki, W. Litwin, A. Pfeffer, A. sah, J. Sidell, C. Straelin, and A. Yu. Mariposa: A wide-area distributed database system. The Journal of Very Large Data Bases, 5(1):48-63, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  115. SAP97.SAP home page, 1997. http://uww.sap.com.Google ScholarGoogle Scholar
  116. SK95.R. M. Sohy and W. Kent. The OMG object model. In W. Kim, editor, Modern Database Systems: The Object Model, Interoperability~ and Beyond, pages 18--41. Addison-Wesley, Reading, MA, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  117. SL90.Amit P. Sheth and James A. Laxson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. A CM Computing Surveys, 22(3):183-236, September 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  118. Sta95.D. Stacey. Replication: DB2, Oracle, or Sybase. SIGMOD Record, 21(4):95-101, December 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  119. Suc96.D. Suciu. Query decomposition and view malntc. nance for query languages for unstructured data. In Proc. of Intl. Conf. on Very Large Data Bases, pages 227-238, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  120. Syb97.Sybase DirectCONNECT, 1997. http:// ~w~. sybase, corn/product s/ent con/dirconvp, html.Google ScholarGoogle Scholar
  121. T+90.G. Thomas et al. Heterogeneous distributed database systems for production use. A CM Computing Surveys, 22(3):237-266, September 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  122. TBC+87.M. Templeton, D. Brill, A. Chen, S. Da% E. Lund, R. MacGregor, and P. Ward. Mermaid - a fzont-end to distributed heterogenous databases. In IEEE Proceedings (Special issue on distributed database issues), May 1987.Google ScholarGoogle Scholar
  123. Tho95.C. Thompson. The changing database standards landscape. In W. Kim, editor, Modern Database Systems: The Object Model, lnteroperability, and Beyond, pages 301-317. Addison-Wesley, Reading, MA, 1995, Google ScholarGoogle ScholarDigital LibraryDigital Library
  124. Ull88.J.D. Ullman. Principles of Database and Knowledge Base Systems, Volume I. Computer Science Press, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  125. Ull97.J. D. Ullman. Information integration using logical views. In Proc. of intl. Conf. on Database Theory, pages 19--40, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  126. VGV93.J. Van den Bussche, D. Van Gucht, and G. Vossen, P~eflective programming in the relational algebra. In Proc, A CM Syrup. on Principles of Database Systems, pages 17- 25, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  127. WAC+93.D. Woelk, P. Attic, P. Cannata, G. Merldith, A. Sheth, M. Singh, and C. Tomlinson. Task scheduling using intertask dependencies in Garnot. In Proc. A CM SIGMOD Syrup. on the Management of Data, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  128. WCH+93.D. Woelk, P. Cannata, M. Hugns, W. Shen, and C. Tomlinson. Using Caxnot for enterprise information integration. In Intl. Con}. on Parallel and Distributed Information Systems, pages 133-136, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  129. WHW89.S. Widjojo, R. Hull, and D. Wile. Distributed In. formation Sharing using WorldBase. IEEE Office Knowl. edge Engineering, 3(2):17-26, August 1989.Google ScholarGoogle Scholar
  130. WHW90.S. Widjojo, R. Hull, and D. S. Wile. A speciftcational approach to merging persistent object bases, In Al Dearle, Gall Shaw, and Stanley Zdonik, editors, Ira. plementing Persistent Object Bases. Morgan Kaufmann, December 1990.Google ScholarGoogle Scholar
  131. Wie92.G. Wiederhold. Mediators in the architecture of future information systems. 1EEE Computer, pages 38- 49, March 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  132. Wie96a.G. Wiederhold. Forward: Intelligent integration of information. Journal of Intelligent Information Systems, 6(2/3):gs-9r, May 1996.Google ScholarGoogle Scholar
  133. Wie96b.G. Wiederhold. Glossary: Intelligent integration of information. Journal of intelligent Information Systems, 6(2/3):281-291, May 1996.Google ScholarGoogle Scholar
  134. WW97.D. Wodtke and G. Weikum. A formal foundation for distributed workftow execution based on state charts. In Proc. of IntL Conf. on Database Theory, pages 230- 246, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  135. WWWD96.D. Wodtke, J. Weissenfels, G. Weikum, and A. K. Dittrich. The Mentor project: Steps towards enterprise-wide workiiow management. In Proc. of IEEE Intl. Conj. on Data Engineering. New Orleans, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  136. ZGHW95.Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View maintenance in a warehousing environment. In Proc. A CM SIGMOD Syrup. on the Management of Data, pages 316-327, San Jose, California, May 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  137. ZHK96.G. Zhou, it. Hull, and It. King. Generating data integration mediators that use materialization. Journal of Intelligent Information Systems, 6(2/3):199-221, May 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Managing semantic heterogeneity in databases: a theoretical prospective

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        PODS '97: Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
        May 1997
        272 pages
        ISBN:0897919106
        DOI:10.1145/263661

        Copyright © 1997 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 May 1997

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        PODS '97 Paper Acceptance Rate23of118submissions,19%Overall Acceptance Rate642of2,707submissions,24%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader