Querying object-oriented databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Querying object-oriented databases

Full text

Pdf (1.35 MB)

Source

International Conference on Management of Data archive
Proceedings of the 1992 ACM SIGMOD international conference on Management of data table of contents

San Diego, California, United States

Pages: 393 - 402

Year of Publication: 1992

ISBN:0-89791-521-6

Also published in ...

Authors

Michael Kifer	University of Toronto
Won Kim	UniSQL, Inc., Austin, TX
Yehoshua Sagiv	The Hebrew University of Jerusalem

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 53, Citation Count: 72

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/130283.130342 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Serge Abiteboul , Anthony Bonner, Objects and views, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.238-247, May 29-31, 1991, Denver, Colorado, United States
	2	Bancilhon, F., S. Cluet, and C. Delobel, "The O2 Query Language Syntax and Semantics," Technical Report 45-90, GIP Altair, May 1990.
	3	David Beech, A Foundation for Evolution from Relational to Object Databases, Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology, p.251-270, March 14-18, 1988
	4	Cluet, S., C. Delobel, C. L~cluse, and P. Richard, "Reloop, an Algebra Based Query Language for an Object-Oriented Database System," i st IntL Conf. on Deductive and Object- Oriented Databases, Kyoto, Dec. 1989, 294-313.
	5	Delobel, C., C. L~cluse, P. Richard, "LOOQ: A Query Language for Object-Oriented Databases, Informal Presentation," Proe. AFCET Conj. on Knowledge and Object- Oriented Database Systems, Paris, Dec. 1988.
	6	Georges Gardarin , Patrick Valduriez, ESQL2: An Object-Oriented SQL with F-Logic Semantics, Proceedings of the Eighth International Conference on Data Engineering, p.320-327, February 03-07, 1992
	7	Michael Kifer , Georg Lausen, F-logic: a higher-order language for reasoning about objects, inheritance, and scheme, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.134-146, June 1989, Portland, Oregon, United States
	8	Michael Kifer , Georg Lausen , James Wu, Logical foundations of object-oriented and frame-based languages, Journal of the ACM (JACM), v.42 n.4, p.741-843, July 1995 [doi>10.1145/210332.210335]
	9	Kifer, M., Y. Sagiv, W. Kim, "A First-Order Query Language for Object-Oriented Databases," UniSQL Tech. Report, 1992. in preparation.
	10	M. Kifer , J. Wu, A logic for object-oriented logic programming, Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.379-393, March 1989, Philadelphia, Pennsylvania, United States [doi>10.1145/73721.73758]
	11	Won Kim , Nat Ballou , Hong-Tai Chou , Jorge F. Garza , Darrell Woelk, Features of the ORION object-oriented database system, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66506]
	12	W. Kim, A model of queries for object-oriented databases, Proceedings of the 15th international conference on Very large data bases, p.423-432, July 1989, Amsterdam, The Netherlands
	13	Kim, W., Y. Sagiv, "A Query Language for Object-Oriented Databases," MCC TR# ACToOODS-087-90, Feb. 1990.
	14	C. Lécluse , P. Richard, The O2 database programming language, Proceedings of the 15th international conference on Very large data bases, p.423-432, July 1989, Amsterdam, The Netherlands
	15	Bertrand Meyer, Object-oriented software construction (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1997
	16	John Mylopoulos , Philip A. Bernstein , Harry K. T. Wong, A language facility for designing database-intensive applications, ACM Transactions on Database Systems (TODS), v.5 n.2, p.185-207, June 1980 [doi>10.1145/320141.320150]
	17	Mark A. Roth , Henry F. Korth , Don S. Batory, SQL/NF: a query language for ¬ 1NF relational databases, Information Systems, v.12 n.1, p.99-114, Jan. 1987 [doi>10.1016/0306-4379(87)90021-4]
	18	H J Schek , M H Scholl, The relational model with relation-valued attributes, Information Systems, v.11 n.2, p.137-147, 1986 [doi>10.1016/0306-4379(86)90003-7]
	19	Carlo Zaniolo, The database language GEM, Proceedings of the 1983 ACM SIGMOD international conference on Management of data, May 23-26, 1983, San Jose, California

CITED BY 72

	Li-min Liu , Michael Halper , Huanying Gu , James Geller , Yehoshua Perl, Modeling a vocabulary in an object-oriented database, Proceedings of the fifth international conference on Information and knowledge management, p.179-188, November 12-16, 1996, Rockville, Maryland, United States
	Laks V. S. Lakshmanan , Fereidoon Sadri , Subbu N. Subramanian, SchemaSQL: An extension to SQL for multidatabase interoperability, ACM Transactions on Database Systems (TODS), v.26 n.4, p.476-519, December 2001
	Wan-Sup Cho , Wook-Shin Han , Ki-Hyung Hong , Kyu-Young Whang, Estimating nested selectivity in object-oriented databases, Proceedings of the ninth international conference on Information and knowledge management, p.94-101, November 06-11, 2000, McLean, Virginia, United States
	K. Vadaparty , Y. A. Aslandogan , G. Ozsoyoglu, Towards a unified visual database access, ACM SIGMOD Record, v.22 n.2, p.357-366, June 1, 1993
	Hong-Cheu Liu , Jeffery X. Yu, Algebraic equivalences of nested relational operators, Information Systems, v.30 n.3, p.167-204, May 2005
	Sophie Cluet , Claude Delobel , Jérǒme Siméon , Katarzyna Smaga, Your mediators need data conversion!, ACM SIGMOD Record, v.27 n.2, p.177-188, June 1998
	Domenico Beneventano , Sonia Bergamaschi , Stefano Lodi , Claudio Sartori, Consistency Checking in Complex Object Database Schemata with Integrity Constraints, IEEE Transactions on Knowledge and Data Engineering, v.10 n.4, p.576-598, July 1998
	Peter Buneman, Semistructured data, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.117-121, May 11-15, 1997, Tucson, Arizona, United States
	Jerry Kiernan , Michael J. Carey, Extending SQL-92 for OODB access: design and implementation experience, ACM SIGPLAN Notices, v.30 n.10, p.467-480, Oct. 17, 1995
	Jens Palsberg , Cun Xiao , Karl Lieberherr, Efficient implementation of adaptive software, ACM Transactions on Programming Languages and Systems (TOPLAS), v.17 n.2, p.264-292, March 1995
	Reée J. Miller, Using schematically heterogeneous structures, ACM SIGMOD Record, v.27 n.2, p.189-200, June 1998
	Serge Abiteboul , Victor Vianu, Regular path queries with constraints, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.122-133, May 11-15, 1997, Tucson, Arizona, United States
	Evaggelia Pitoura , Omran Bukhres , Ahmed Elmagarmid, Object orientation in multidatabase systems, ACM Computing Surveys (CSUR), v.27 n.2, p.141-195, June 1995
	Vassilis Christophides , Sophie Cluet , Guido Moerkotte, Evaluating queries with generalized path expressions, ACM SIGMOD Record, v.25 n.2, p.413-422, June 1996
	Hasan Davulcu , Juliana Freire , Michael Kifer , I. V. Ramakrishnan, A layered architecture for querying dynamic Web content, ACM SIGMOD Record, v.28 n.2, p.491-502, June 1999
	Zhaohui Xie, Optimization of object queries containing encapsulated methods, Proceedings of the second international conference on Information and knowledge management, p.451-460, November 01-05, 1993, Washington, D.C., United States
	Andreas Henrich, Document retrieval facilities for repository-based system development environments, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.101-109, August 18-22, 1996, Zurich, Switzerland
	Bernd Amann , Michel Scholl , Antoine Rizk, Querying typed hypertexts in Multicard/O2, Proceedings of the 1994 ACM European conference on Hypermedia technology, p.198-205, September 19-23, 1994, Edinburgh, Scotland
	Elisa Bertino , Giovanna Guerrini, Viewpoints in object database systems, Joint proceedings of the second international software architecture workshop (ISAW-2) and international workshop on multiple perspectives in software development (Viewpoints '96) on SIGSOFT '96 workshops, p.289-293, October 16-18, 1996, San Francisco, California, United States
	Alexander Brodsky , Yoram Kornatzky, The LyriC language: querying constraint objects, ACM SIGMOD Record, v.24 n.2, p.35-46, May 1995
	Reda Alhajj , Faruk Polat, Maximizing reusability: seeking appropriate positions for derived classes within the class hierarchy, Proceedings of the 2000 ACM symposium on Applied computing, p.351-355, March 2000, Como, Italy
	Mariano P. Consens , Tova Milo, Optimizing queries on files, ACM SIGMOD Record, v.23 n.2, p.301-312, June 1994
	Eitetsu Oomoto , Makoto Kamitani , Toshiyuki Takamatsu, Path existence constraints in object-oriented databases, Information organization and databases: foundations of data organization, Kluwer Academic Publishers, Norwell, MA, 2000
	Nancy Wiegand, Investigating XQuery for querying across database object types, ACM SIGMOD Record, v.31 n.2, June 2002
	Hong-Chen Liu , K. Ramamohanarao, Algebraic equivalences among nested relational expressions, Proceedings of the third international conference on Information and knowledge management, p.234-243, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	Richard Hull, Managing semantic heterogeneity in databases: a theoretical prospective, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.51-61, May 11-15, 1997, Tucson, Arizona, United States
	Frank Hing-Wah Luk , Ada Waichee Fu, Triple-node hierarchies for object-oriented database indexing, Proceedings of the seventh international conference on Information and knowledge management, p.386-397, November 02-07, 1998, Bethesda, Maryland, United States
	Kazem Lellahi, Modeling data and objects: an algebraic view point, Theoretical aspects of computer science: advanced lectures, Springer-Verlag New York, Inc., New York, NY, 2002
	Georges Gardarin , Fernando Machuca , Philippe Pucheral, OFL: a functional execution model for object query languages, ACM SIGMOD Record, v.24 n.2, p.59-70, May 1995
	Ashish Mehta , James Geller , Yehoshua Perl , Erich Neuhold, The OODB path-method generator (PMG) using precomputed access relevance, Proceedings of the second international conference on Information and knowledge management, p.596-605, November 01-05, 1993, Washington, D.C., United States
	Eliseo Clementini , Paolino Di Felice, An object calculus for geographic databases, Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice, p.302-308, February 14-16, 1993, Indianapolis, Indiana, United States
	Pekka Kilpeläinen , Heikki Mannila, Retrieval from hierarchical texts by partial patterns, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.214-222, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States
	Tae-Sun Chung , Hyoung-Joo Kim, Techniques for the evaluation of XML queries: a survey, Data & Knowledge Engineering, v.46 n.2, p.225-246, August 2003
	G. Karvounarakis , A. Magganaraki , S. Alexaki , V. Christophides , D. Plexousakis , M. Scholl , K. Tolle, Querying the Semantic Web with RQL, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.42 n.5, p.617-640, 05 August 2003
	Domenico Beneventano , Sonia Bergamaschi , Claudio Sartori, Description logics for semantic query optimization in object-oriented database systems, ACM Transactions on Database Systems (TODS), v.28 n.1, p.1-50, March 2003
	Epaminondas Kapetanios, A semantically advanced querying methodology for medical knowledge and decision support, Knowledge media in healthcare: opportunities and challenges, Idea Group Publishing, Hershey, PA, 2002
	Louiqa Raschid , Yahui Chang , Bonnie J. Dorr, Interoperable query processing with multiple heterogeneous knowledge servers, Proceedings of the second international conference on Information and knowledge management, p.461-470, November 01-05, 1993, Washington, D.C., United States
	Michael Kifer , Georg Lausen , James Wu, Logical foundations of object-oriented and frame-based languages, Journal of the ACM (JACM), v.42 n.4, p.741-843, July 1995
	Sangwon Park , Hyoung-Joo Kim, SigDAQ: an enhanced XML query optimization technique, Journal of Systems and Software, v.61 n.2, p.91-103, March 2002
	V. Christophides , S. Abiteboul , S. Cluet , M. Scholl, From structured documents to novel query facilities, ACM SIGMOD Record, v.23 n.2, p.313-324, June 1994
	Peter Buneman , Susan Davidson , Gerd Hillebrand , Dan Suciu, A query language and optimization techniques for unstructured data, ACM SIGMOD Record, v.25 n.2, p.505-516, June 1996
	Martin Staudt , Matthias Jarke, View Management Support in Advanced Knowledge Base Servers, Journal of Intelligent Information Systems, v.15 n.3, p.253-285, Nov.-Dec. 2000
	Nevzat Hurkan Balkir , Gultekin Ozsoyoglu , Z. Meral Ozsoyoglu, A Graphical Query Language: VISUAL and Its Query Processing, IEEE Transactions on Knowledge and Data Engineering, v.14 n.5, p.955-978, September 2002
	Li-Min Liu , Michael Halper , James Geller , Yehoshua Perl, Controlled Vocabularies in OODBs: Modeling Issues and Implementation, Distributed and Parallel Databases, v.7 n.1, p.37-65, January 1999
	Tae-Sun Chung , Hyoung-Joo Kim, XML query processing using document type definitions, Journal of Systems and Software, v.64 n.3, p.195-205, 15 December 2002
	J. Wenny Rahayu , David Taniar , Xiaoyan Lu, Aggregation query model for OODBMS, Proceedings of the Fortieth International Conference on Tools Pacific: Objects for internet, mobile and embedded applications, February 01, 2002, Sydney, Australia
	Karl Lieberherr , Boaz Patt-Shamir , Doug Orleans, Traversals of object structures: Specification and Efficient Implementation, ACM Transactions on Programming Languages and Systems (TOPLAS), v.26 n.2, p.370-412, March 2004
	A. Formica, Finite Satisfiability of Integrity Constraints in Object-Oriented Database Schemas, IEEE Transactions on Knowledge and Data Engineering, v.14 n.1, p.123-139, January 2002
	Sergio Flesca , Sergio Greco, Partially ordered regular languages for graph queries, Journal of Computer and System Sciences, v.70 n.1, p.1-25, February 2005
	Chang-Won Park , Chin-Wan Chung, An effective query pruning technique for multiple regular path expressions, Journal of Systems and Software, v.64 n.3, p.219-233, 15 December 2002
	Marko Junkkari, PSE: An Object-Oriented Representation for Modeling and Managing Part-of Relationships, Journal of Intelligent Information Systems, v.25 n.2, p.131-157, September 2005
	Gregory Karvounarakis , Sofia Alexaki , Vassilis Christophides , Dimitris Plexousakis , Michel Scholl, RQL: a declarative query language for RDF, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA
	Sergio Flesca , Filippo Furfaro , Sergio Greco, Weighted path queries on semistructured databases, Information and Computation, v.204 n.5, p.679-696, May 2006
	Sergio Flesca , Filippo Furfaro , Sergio Greco, A graph grammars based framework for querying graph-like data, Data & Knowledge Engineering, v.59 n.3, p.652-680, December 2006
	Anastasia Analyti , Manos Theodorakis , Nicolas Spyratos , Panos Constantopoulos, Contextualization as an independent abstraction mechanism for conceptual modeling, Information Systems, v.32 n.1, p.24-60, March, 2007
	Wan-Sup Cho , Ki-Hyung Hong , Woong-Kee Loh, Estimating nested selectivity in object-oriented and object-relational databases, Information and Software Technology, v.49 n.7, p.806-816, July, 2007
	M. P. Papazoglou , B. J. Krämer, A database model for object dynamics, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.2, p.073-096, May 1997
	Ashish Mehta , James Geller , Yehoshua Perl , Erich Neuhold, The OODB path-method generator (PMG) using access weights and precomputed access relevance, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.1, p.25-47, February 1998
	Ya-Hui Chang , Louiqa Raschid, Producing Interoperable Queries for Relational and Object-OrientedDatabases, Journal of Intelligent Information Systems, v.14 n.1, p.51-75, March 2000
	Reda Alhajj , Faruk Polat, Incremental view maintenance in object-oriented databases, ACM SIGMIS Database, v.29 n.3, p.52-64, Summer 1998
	Paolo Atzeni , Giansalvatore Mecca , Paolo Merialdo, To Weave the Web, Proceedings of the 23rd International Conference on Very Large Data Bases, p.206-215, August 25-29, 1997
	Frédéric Gingras , Laks V. S. Lakshmanan, nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP, Proceedings of the 24rd International Conference on Very Large Data Bases, p.134-145, August 24-27, 1998
	Divesh Srivastava , Raghu Ramakrishnan , Praveen Seshadri , S. Sudarshan, Coral++: Adding Object-Orientation to a Logic Database Language, Proceedings of the 19th International Conference on Very Large Data Bases, p.158-170, August 24-27, 1993
	Jürgen Frohn , Georg Lausen , Heinz Uphoff, Access to Objects by Path Expressions and Rules, Proceedings of the 20th International Conference on Very Large Data Bases, p.273-284, September 12-15, 1994
	Georges Gardarin , Fei Sha , Zhao-Hui Tang, Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System, Proceedings of the 22th International Conference on Very Large Data Bases, p.378-389, September 03-06, 1996
	Georges Gardarin , Jean-Robert Gruser , Zhao-Hui Tang, Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.390-401, September 03-06, 1996
	Reda Alhajj , Faruk Polat , Cem Yílmaz, Views as first-class citizens in object-oriented databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.2, p.155-169, April 2005
	Yannis Papakonstantinou , Serge Abiteboul , Hector Garcia-Molina, Object Fusion in Mediator Systems, Proceedings of the 22th International Conference on Very Large Data Bases, p.413-424, September 03-06, 1996
	Laks V. S. Lakshmanan , Fereidoon Sadri , Subbu N. Subramanian, On Efficiently Implementing SchemaSQL on an SQL Database System, Proceedings of the 25th International Conference on Very Large Data Bases, p.471-482, September 07-10, 1999
	Laks V. S. Lakshmanan , Fereidoon Sadri , Iyer N. Subramanian, SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems, Proceedings of the 22th International Conference on Very Large Data Bases, p.239-250, September 03-06, 1996
	Alexander Brodsky , Victor E. Segal , Jia Chen , Pavel A. Exarkhopoulo, The CCUBE Constraint Object-Oriented Database System, Constraints, v.2 n.3-4, p.245-277, 1997
	Renzo Angles , Claudio Gutierrez, Survey of graph database models, ACM Computing Surveys (CSUR), v.40 n.1, p.1-39, February 2008