메뉴 건너뛰기




Volumn 28, Issue 1, 2003, Pages 1-50

Description Logics for Semantic Query Optimization in Object-Oriented Database Systems

Author keywords

Description logics; Integrity constraints rules; Query rewriting method; Semantic expansion of a query; Semantic query optimization; Subsumption

Indexed keywords

ALGORITHMS; FORMAL LOGIC; OBJECT ORIENTED PROGRAMMING; QUERY LANGUAGES; RECURSIVE FUNCTIONS; SEMANTICS;

EID: 0346329828     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/762471.762472     Document Type: Article
Times cited : (32)

References (64)
  • 1
    • 84976815157 scopus 로고
    • Object identity as a query language primitive
    • ACM, New York
    • ABITEBOUL, S. AND KANELLAKIS, P. 1989. Object identity as a query language primitive. In SIGMOD. ACM, New York, 159-173.
    • (1989) SIGMOD , pp. 159-173
    • Abiteboul, S.1    Kanellakis, P.2
  • 4
    • 0008947231 scopus 로고
    • Augmenting concept languages by transitive closure of roles: An alternative to terminological cycles
    • Sydney, Australia. Morgan-Kaufmann, San Francisco, Calif
    • BAADER, F. 1991. Augmenting concept languages by transitive closure of roles: An alternative to terminological cycles. In Proceedings of the 12th International Joint Conference on Artificial Intelligence (Sydney, Australia). Morgan-Kaufmann, San Francisco, Calif.
    • (1991) Proceedings of the 12th International Joint Conference on Artificial Intelligence
    • Baader, F.1
  • 5
    • 21444431936 scopus 로고    scopus 로고
    • Using automata theory for characterizing the semantics of terminological cycles
    • BAADER, F. 1996. Using automata theory for characterizing the semantics of terminological cycles. Ann. Math. Artif. Intel. 18, 2-4, 175-219.
    • (1996) Ann. Math. Artif. Intel. , vol.18 , Issue.2-4 , pp. 175-219
    • Baader, F.1
  • 9
    • 84855637695 scopus 로고    scopus 로고
    • Description logics for semantic query optimization in object-oriented database systems
    • Dipartimento di Ingegneria dell'Informazione, Via Vignolese 905 - Modena
    • BENEVENTANO, D. 2002. Description logics for semantic query optimization in object-oriented database systems. Tech. rep., Dipartimento di Ingegneria dell'Informazione, Via Vignolese 905 - Modena. http://www.dbgroup.unimo.it/TechnicalReport/TechReport2002-1.pdf.
    • (2002) Tech. Rep.
    • Beneventano, D.1
  • 10
    • 0031078149 scopus 로고    scopus 로고
    • Incoherence and subsumption for recursive views and queries in object-oriented data models
    • BENEVENTANO, D. AND BERGAMASCHI, S. 1997. Incoherence and subsumption for recursive views and queries in object-oriented data models. Data Knowl. Eng. 21, 3 (Feb.), 217-252.
    • (1997) Data Knowl. Eng. , vol.21 , Issue.3 FEB. , pp. 217-252
    • Beneventano, D.1    Bergamaschi, S.2
  • 11
    • 0032115972 scopus 로고    scopus 로고
    • Consistency checking in complex object database schemata with integrity constraints
    • BENEVENTANO, D., BERGAMASCHI, S., LODI, S., AND SARTORI, C. 1998. Consistency checking in complex object database schemata with integrity constraints. IEEE Trans. Knowl. Data Eng. 10, 576-598.
    • (1998) IEEE Trans. Knowl. Data Eng. , vol.10 , pp. 576-598
    • Beneventano, D.1    Bergamaschi, S.2    Lodi, S.3    Sartori, C.4
  • 13
    • 0346611583 scopus 로고    scopus 로고
    • Semantic query optimization by subsumption in OODB
    • H. Christiansen, H. L. Larsen, and T. Andreasen, Eds. Datalogiske Skrifter - ISSN 0109-9799. Roskilde University, Roskilde, Denmark
    • BENEVENTANO, D., BEHGAMASCHI, S., AND SARTORI, C. 1996. Semantic query optimization by subsumption in OODB. In Flexible Query Answering Systems, H. Christiansen, H. L. Larsen, and T. Andreasen, Eds. Datalogiske Skrifter - ISSN 0109-9799, vol. 62. Roskilde University, Roskilde, Denmark.
    • (1996) Flexible Query Answering Systems , vol.62
    • Beneventano, D.1    Behgamaschi, S.2    Sartori, C.3
  • 15
    • 0028424725 scopus 로고
    • Acquisition and validation of complex object database schemata supporting multiple inheritance
    • BERGAMASCHI, S. AND NEBEL, B. 1994. Acquisition and validation of complex object database schemata supporting multiple inheritance. J. Appl. Intel. 4, 185-203.
    • (1994) J. Appl. Intel. , vol.4 , pp. 185-203
    • Bergamaschi, S.1    Nebel, B.2
  • 16
    • 0026915553 scopus 로고
    • On taxonomic reasoning in conceptual design
    • BERGAMASCHI, S. AND SARTORI, C. 1992. On taxonomic reasoning in conceptual design. ACM Trans. Datab. Syst. 17, 3 (Sept.), 385-422.
    • (1992) ACM Trans. Datab. Syst. , vol.17 , Issue.3 SEPT. , pp. 385-422
    • Bergamaschi, S.1    Sartori, C.2
  • 18
    • 84976781415 scopus 로고
    • CLASSIC: A structural data model for objects
    • Portland, Ore.. ACM, New York
    • BORGIDA, A., BRACHMAN, R. J., MCGUINNESS, D. L., AND RESNICK, L. A. 1989. CLASSIC: A structural data model for objects. In SIGMOD (Portland, Ore.). ACM, New York, 58-67.
    • (1989) SIGMOD , pp. 58-67
    • Borgida, A.1    Brachman, R.J.2    McGuinness, D.L.3    Resnick, L.A.4
  • 19
    • 33748902346 scopus 로고
    • An overview of the KL-ONE knowledge representation system
    • BRACHMAN, R. J. AND SCHMOLZE, J. G. 1985. An overview of the KL-ONE knowledge representation system. Cognit. Sci. 9, 2, 171-216.
    • (1985) Cognit. Sci. , vol.9 , Issue.2 , pp. 171-216
    • Brachman, R.J.1    Schmolze, J.G.2
  • 20
    • 85026628485 scopus 로고
    • Subsumption between queries to object-oriented database
    • Springer, Heidelberg, Germany
    • BUCHHEIT, M., JEUSFELD, M. A., NUTT, W., AND STAUDT, M. 1994. Subsumption between queries to object-oriented database. In Extending Database Technology. Springer, Heidelberg, Germany, 348-353.
    • (1994) Extending Database Technology , pp. 348-353
    • Buchheit, M.1    Jeusfeld, M.A.2    Nutt, W.3    Staudt, M.4
  • 22
    • 84948984766 scopus 로고    scopus 로고
    • Adding structure to unstructured data
    • Delphi, Greece, F. N. Afrati and P. Kolaitis, Eds. Lecture Notes in Computer Science. Springer-Verlag, Heidelberg, Germany
    • BUNEMAN, P., DAVIDSON, S., FERNANDEZ, M., AND SUCIU, D. 1997. Adding structure to unstructured data. In Database Theory - ICDT'97, 6th International Conference (Delphi, Greece), F. N. Afrati and P. Kolaitis, Eds. Lecture Notes in Computer Science, vol. 1186. Springer-Verlag, Heidelberg, Germany, 336-350.
    • (1997) Database Theory - ICDT'97, 6th International Conference , vol.1186 , pp. 336-350
    • Buneman, P.1    Davidson, S.2    Fernandez, M.3    Suciu, D.4
  • 25
    • 84976664186 scopus 로고
    • A semantics of multiple inheritance
    • Lecture Notes in Computer Science. Springer-Verlag, Heidelberg, Germany
    • CARDELLI, L. 1984. A semantics of multiple inheritance. In Semantics of Data Types. Lecture Notes in Computer Science, vol. 173. Springer-Verlag, Heidelberg, Germany, 51-67.
    • (1984) Semantics of Data Types , vol.173 , pp. 51-67
    • Cardelli, L.1
  • 27
    • 0025444719 scopus 로고
    • Logic-based approach to semantic query optimization
    • CHAKRAVAHTHY, U. S., GRANT, J., AND MINKER, J. 1990. Logic-based approach to semantic query optimization. ACM Trans. Datab. Syst. 15, 2 (June), 162-207.
    • (1990) ACM Trans. Datab. Syst. , vol.15 , Issue.2 JUNE , pp. 162-207
    • Chakravahthy, U.S.1    Grant, J.2    Minker, J.3
  • 29
    • 0013216069 scopus 로고
    • Path constraints for graph-based data models: Towards a unified theory of typing constraints, equations and functional dependencies
    • Springer-Verlag, Heidelberg, Germany
    • COBURN, N. AND WEDDEL, G. E. 1991. Path constraints for graph-based data models: Towards a unified theory of typing constraints, equations and functional dependencies. In Proceedings of the 2nd International Conference on Deductive and Object-Oriented Databases. Springer-Verlag, Heidelberg, Germany, 312-331.
    • (1991) Proceedings of the 2nd International Conference on Deductive and Object-Oriented Databases , pp. 312-331
    • Coburn, N.1    Weddel, G.E.2
  • 30
    • 84926687378 scopus 로고
    • An extension of path expressions to simplify navigation in object-oriented queries
    • Phoenix, Az., Dec.. Lecture Notes in Computer Science. Sringer-Verlag, New York
    • DEN BUSSCHE, J. V. AND VOSSEN, G. 1993. An extension of path expressions to simplify navigation in object-oriented queries. In Proceedings of the 3rd International Conference on Deductive and Object-Oriented Databases (Phoenix, Az., Dec.). Lecture Notes in Computer Science, vol. 760. Sringer-Verlag, New York, 267-282.
    • (1993) Proceedings of the 3rd International Conference on Deductive and Object-Oriented Databases , vol.760 , pp. 267-282
    • Den Bussche, J.V.1    Vossen, G.2
  • 33
    • 0031653339 scopus 로고    scopus 로고
    • Optimizing regular path expressions using graph schemas
    • Orlando, Fla., Feb. 23-27. IEEE Computer Society, Los Angeles, Calif
    • FERNANDEZ, M. F. AND SUCIU, D. 1998. Optimizing regular path expressions using graph schemas. In Proceedings of the 14th International Conference on Data Engineering (Orlando, Fla., Feb. 23-27). IEEE Computer Society, Los Angeles, Calif., 14-23.
    • (1998) Proceedings of the 14th International Conference on Data Engineering , pp. 14-23
    • Fernandez, M.F.1    Suciu, D.2
  • 35
    • 84994092452 scopus 로고    scopus 로고
    • Dataguides: Enabling query formulation and optimization in semistructured data
    • Athens, Greece, Aug. 25-29. M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, and M. A. Jeusfeld, Eds. Morgan-Kaufmann, San Francisco, Calif
    • GOLDMAN, R. AND WIDOM, J. 1997. Dataguides: Enabling query formulation and optimization in semistructured data. In VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases (Athens, Greece, Aug. 25-29). M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, and M. A. Jeusfeld, Eds. Morgan-Kaufmann, San Francisco, Calif., 436-445.
    • (1997) VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases , pp. 436-445
    • Goldman, R.1    Widom, J.2
  • 40
    • 84976781738 scopus 로고
    • A study of transitive closure as a recursion mechanism
    • San Francisco, Calif., May 27-29). ACM New York
    • JAGADISH, H. V., AGRAWAL, R., AND NESS, L. 1987. A study of transitive closure as a recursion mechanism. In Proceedings of the 1987 Annual Conference for ACM SIGMOD (San Francisco, Calif., May 27-29). ACM New York, pp. 331-344.
    • (1987) Proceedings of the 1987 Annual Conference for ACM SIGMOD , pp. 331-344
    • Jagadish, H.V.1    Agrawal, R.2    Ness, L.3
  • 41
    • 0021617145 scopus 로고
    • An optimizing prolog front-end to a relational query system
    • Boston, Mass., June 18-21. B. Yormark, Ed. ACM, New York
    • JARKE, M., CLIFFORD, J., AND VASSILIOU, Y. 1984. An optimizing prolog front-end to a relational query system. In SIGMOD'84, Proceedings of Annual Meeting (Boston, Mass., June 18-21). B. Yormark, Ed. ACM, New York, 296-306.
    • (1984) SIGMOD'84, Proceedings of Annual Meeting , pp. 296-306
    • Jarke, M.1    Clifford, J.2    Vassiliou, Y.3
  • 42
    • 77955699394 scopus 로고
    • Query optimization in deductive object bases
    • Freytag, Maier, and Vossen, Eds. Morgan-Kaufmann Publishers, Inc., San Francisco, Calif
    • JEUSFELD, M. AND STAUDT, M. 1993. Query optimization in deductive object bases. In Query Processing for Advanced Database System, Freytag, Maier, and Vossen, Eds. Morgan-Kaufmann Publishers, Inc., San Francisco, Calif.
    • (1993) Query Processing for Advanced Database System
    • Jeusfeld, M.1    Staudt, M.2
  • 45
    • 0019689911 scopus 로고
    • QUIST: A system for semantic query optimization in relational databases
    • IEEE Press, Los Angeles, Calif
    • KING, J. J. 1981. QUIST: a system for semantic query optimization in relational databases. In Proceedings of the 7th International Conference on Very Large Databases. IEEE Press, Los Angeles, Calif., 510-517.
    • (1981) Proceedings of the 7th International Conference on Very Large Databases , pp. 510-517
    • King, J.J.1
  • 48
    • 0002988773 scopus 로고    scopus 로고
    • Querying heterogeneous information sources using source descriptions
    • Mumbai (Bombay), India, Sept. 3-6. T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, Eds. Morgan-Kaufmann, San Francisco, Calif
    • LEVY, A. Y., RAJARAMAN, A., AND ORDILLE, J. J. 1996. Querying heterogeneous information sources using source descriptions. In VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases (Mumbai (Bombay), India, Sept. 3-6). T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, Eds. Morgan-Kaufmann, San Francisco, Calif., 251-262.
    • (1996) VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases , pp. 251-262
    • Levy, A.Y.1    Rajaraman, A.2    Ordille, J.J.3
  • 53
    • 0002689259 scopus 로고
    • Finite automata
    • J. van Leeuwen, Ed. Elsevier, Amsterdam, Holland
    • PERRIN, D. 1990. Finite automata. In Formal Models and Semantics, J. van Leeuwen, Ed. Elsevier, Amsterdam, Holland, 14-19.
    • (1990) Formal Models and Semantics , pp. 14-19
    • Perrin, D.1
  • 54
    • 84976682538 scopus 로고
    • A system for semantic query optimization
    • San Francisco, Calif., May 27-29. U. Dayal and I. L. Traiger, Eds. ACM, New York
    • SHENOY, S. T. AND ÖZSOYOGLU, Z. M. 1987. A system for semantic query optimization. In Proceedings of the 1987 Annual Conference for ACM SIGMOD (San Francisco, Calif., May 27-29). U. Dayal and I. L. Traiger, Eds. ACM, New York, pp. 181-195.
    • (1987) Proceedings of the 1987 Annual Conference for ACM SIGMOD , pp. 181-195
    • Shenoy, S.T.1    Özsoyoglu, Z.M.2
  • 55
    • 0024733930 scopus 로고
    • Design and implementation of a semantic query optimizer
    • SHENOY, S. T. AND ÖZSOYOGLU, Z. M. 1989. Design and implementation of a semantic query optimizer. IEEE Trans. Knowl. Data. Eng. 1, 3, 344-361.
    • (1989) IEEE Trans. Knowl. Data. Eng. , vol.1 , Issue.3 , pp. 344-361
    • Shenoy, S.T.1    Özsoyoglu, Z.M.2
  • 56
    • 0024606807 scopus 로고
    • Query optimization in object-oriented knowledge bases
    • SHEU, P. C., KASHYAP, R. L., AND YOO, S. 1989. Query optimization in object-oriented knowledge bases. Data Knowl. Eng. 3, 285-302.
    • (1989) Data Knowl. Eng. , vol.3 , pp. 285-302
    • Sheu, P.C.1    Kashyap, R.L.2    Yoo, S.3
  • 57
    • 0002732106 scopus 로고
    • Equivalence of datalog queries is undecidable
    • SHMUELI, O. 1993. Equivalence of datalog queries is undecidable. J. Logic Prog. 15, 3 (Feb.), 231-241.
    • (1993) J. Logic Prog. , vol.15 , Issue.3 FEB. , pp. 231-241
    • Shmueli, O.1
  • 58
    • 0026989423 scopus 로고
    • A method for automatic rule derivation to support semantic query optimization
    • SIEGEL, M., SCIORE, E., AND SALVETER, S. 1992. A method for automatic rule derivation to support semantic query optimization. ACM Trans. Datab. Syst. 17, 4 (Dec.), 563-600.
    • (1992) ACM Trans. Datab. Syst. , vol.17 , Issue.4 DEC. , pp. 563-600
    • Siegel, M.1    Sciore, E.2    Salveter, S.3
  • 59
    • 0025497256 scopus 로고
    • Queries and query processing in object-oriented database systems
    • STRAUBE, D. D. AND ÖZSU, T. 1990. Queries and query processing in object-oriented database systems. ACM Trans. Inf. Syst. 8, 4 (Oct.), 387-430.
    • (1990) ACM Trans. Inf. Syst. , vol.8 , Issue.4 OCT. , pp. 387-430
    • Straube, D.D.1    Özsu, T.2
  • 60
    • 0028379038 scopus 로고
    • Semantic query optimization for tree and chain queries
    • SUN, W. AND CLEMENT, T. Y. 1994. Semantic query optimization for tree and chain queries. IEEE Trans. Knowl. Data Eng. 6, 1 (Feb.), 136-151.
    • (1994) IEEE Trans. Knowl. Data Eng. , vol.6 , Issue.1 FEB. , pp. 136-151
    • Sun, W.1    Clement, T.Y.2
  • 61
    • 84948958512 scopus 로고    scopus 로고
    • Information integration using logical views
    • Delphi, Greece, Jan. 8-10. F. N. Afrati and P. Kolaitis, Eds. Lecture Notes in Computer Science. Springer-Verlag, Heidelberg, Germany, 19-40
    • ULLMAN, J. D. 1997. Information integration using logical views. In Preceedings of Database Theory - ICDT '97, 6th International Conference (Delphi, Greece, Jan. 8-10). F. N. Afrati and P. Kolaitis, Eds. Lecture Notes in Computer Science, vol. 1186. Springer-Verlag, Heidelberg, Germany, 19-40.
    • (1997) Preceedings of Database Theory - ICDT '97, 6th International Conference , vol.1186
    • Ullman, J.D.1
  • 62
    • 0346611564 scopus 로고
    • Semantic query optimization in deductive object-oriented databases
    • Phoenix, Az., Dec. 6-8. S. Ceri, K. Tanaka, and S. Tsur, Eds. Lecture Notes in Computer Science. Springer-Verlag, New York
    • YOON, J. P. AND KERSCHBERG, L. 1993. Semantic query optimization in deductive object-oriented databases. In Proceedings of the 3rd International Conference on Deductive and Object-Oriented Databases (DOOD'93) (Phoenix, Az., Dec. 6-8). S. Ceri, K. Tanaka, and S. Tsur, Eds. Lecture Notes in Computer Science, vol. 760. Springer-Verlag, New York, pp. 169-182.
    • (1993) Proceedings of the 3rd International Conference on Deductive and Object-Oriented Databases (DOOD'93) , vol.760 , pp. 169-182
    • Yoon, J.P.1    Kerschberg, L.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.