{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:57:06Z","timestamp":1725562626976},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540221265"},{"type":"electronic","value":"9783540259541"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-25954-1_8","type":"book-chapter","created":{"date-parts":[[2010,8,8]],"date-time":"2010-08-08T21:35:31Z","timestamp":1281303331000},"page":"128-142","source":"Crossref","is-referenced-by-count":7,"title":["Semantic Optimization of Preference Queries"],"prefix":"10.1007","author":[{"given":"Jan","family":"Chomicki","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Wimmers, E.L.: A Framework for Expressing and Combining Preferences. In: ACM SIGMOD International Conference on Management of Data, pp. 297\u2013306 (2000)","DOI":"10.1145\/342009.335423"},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1006\/jcss.1999.1632","volume":"59","author":"M. Baudinet","year":"1999","unstructured":"Baudinet, M., Chomicki, J., Wolper, P.: Constraint-Generating Dependencies. Journal of Computer and System Sciences\u00a059, 94\u2013115 (1999) (Preliminary version in ICDT 1995)","journal-title":"Journal of Computer and System Sciences"},{"key":"8_CR3","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: IEEE International Conference on Data Engineering (ICDE), pp. 421\u2013430 (2001)"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with Presorting. In: IEEE International Conference on Data Engineering, ICDE (2003); Poster","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"8_CR5","unstructured":"Cheng, Q., Gryz, J., Koo, F., Leung, C., Liu, L., Qian, X., Schiefer, B.: Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database. In: International Conference on Very Large Data Bases, VLDB (1999)"},{"issue":"2","key":"8_CR6","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1145\/78922.78924","volume":"15","author":"U.S. Chakravarthy","year":"1990","unstructured":"Chakravarthy, U.S., Grant, J., Minker, J.: Logic-Based Approach to Semantic Query Optimization. ACM Transactions on Database Systems\u00a015(2), 162\u2013207 (1990)","journal-title":"ACM Transactions on Database Systems"},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/3-540-45876-X_5","volume-title":"Advances in Database Technology - EDBT 2002","author":"J. Chomicki","year":"2002","unstructured":"Chomicki, J.: Querying with Intrinsic Preferences. In: Jensen, C.S., Jeffery, K., Pokorn\u00fd, J., \u0160altenis, S., Bertino, E., B\u00f6hm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol.\u00a02287, pp. 34\u201351. Springer, Heidelberg (2002)"},{"issue":"4","key":"8_CR8","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1145\/958942.958946","volume":"28","author":"J. Chomicki","year":"2003","unstructured":"Chomicki, J.: Preference Formulas in Relational Queries. ACM Transactions on Database Systems\u00a028(4), 427\u2013466 (2003)","journal-title":"ACM Transactions on Database Systems"},{"key":"8_CR9","doi-asserted-by":"crossref","DOI":"10.21236\/AD0708563","volume-title":"Utility Theory for Decision Making","author":"P.C. Fishburn","year":"1970","unstructured":"Fishburn, P.C.: Utility Theory for Decision Making. Wiley & Sons, Chichester (1970)"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/S0304-3975(98)00277-1","volume":"217","author":"P.C. Fishburn","year":"1999","unstructured":"Fishburn, P.C.: Preference Structures and their Numerical Representations. Theoretical Computer Science\u00a0217, 359\u2013383 (1999)","journal-title":"Theoretical Computer Science"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Govindarajan, K., Jayaraman, B., Mantha, S.: Preference Queries in Deductive Databases. New Generation Computing, 57\u201386 (2001)","DOI":"10.1007\/BF03037534"},{"issue":"2","key":"8_CR12","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1145\/232616.232692","volume":"21","author":"S. Guo","year":"1996","unstructured":"Guo, S., Sun, W., Weiss, M.A.: Solving Satisfiability and Implication Problems in Database Systems. ACM Transactions on Database Systems\u00a021(2), 270\u2013293 (1996)","journal-title":"ACM Transactions on Database Systems"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Koudas, N., Papakonstantinou, Y.: PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries. In: ACM SIGMOD International Conference on Management of Data, pp. 259\u2013270 (2001)","DOI":"10.1145\/376284.375690"},{"key":"8_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1007\/3-540-57802-1_7","volume-title":"Management and Processing of Complex Data Structures","author":"W. Kie\u00dfling","year":"1994","unstructured":"Kie\u00dfling, W., G\u00fcntzer, U.: Database Reasoning \u2013 A Deductive Framework for Solving Large and Complex Problems by means of Subsumption. In: Luck, K.v., Marburger, H. (eds.) IS\/KI 1994 and KI-WS 1994. LNCS, vol.\u00a0777, pp. 118\u2013138. Springer, Heidelberg (1994)"},{"key":"#cr-split#-8_CR15.1","unstructured":"Kie\u00dfling, W., Hafenrichter, B.: Optimizing Preference Queries for Personalized Web Services. In: IASTED International Conference on Communications, Internet and Information Technology (November 2002);"},{"key":"#cr-split#-8_CR15.2","unstructured":"Also Tech. Rep. 2002-12, July 2002, Institute of Computer Science, University of Augsburg, Germany"},{"key":"8_CR16","unstructured":"Kie\u00dfling, W., Hafenrichter, B.: Algebraic Optimization of Relational Preference Queries. Technical Report 2003-1, Institut f\u00fcr Informatik, Universit\u00e4t Augsburg (2003)"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Kie\u00dfling, W.: Foundations of Preferences in Database Systems. In: International Conference on Very Large Data Bases, VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50035-4"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Kie\u00dfling, W., K\u00f6stler, G.: Preference SQL - Design, Implementation, Experience. In: International Conference on Very Large Data Bases, VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50098-6"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/BF00961871","volume":"4","author":"G. K\u00f6stler","year":"1995","unstructured":"K\u00f6stler, G., Kie\u00dfling, W., Th\u00f6ne, H., G\u00fcntzer, U.: Fixpoint Iteration with Subsumption in Deductive Databases. Journal of Intelligent Information Systems\u00a04, 123\u2013148 (1995)","journal-title":"Journal of Intelligent Information Systems"},{"volume-title":"Constraint Databases","year":"2000","key":"8_CR20","unstructured":"Kuper, G., Libkin, L., Paredaens, J. (eds.): Constraint Databases. Springer, Heidelberg (2000)"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1145\/320613.320615","volume":"5","author":"A. Klug","year":"1980","unstructured":"Klug, A.: Calculating Constraints on Relational Tableaux. ACM Transactions on Database Systems\u00a05, 260\u2013290 (1980)","journal-title":"ACM Transactions on Database Systems"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Klug, A., Price, R.: Determining View Dependencies Using Tableaux. ACM Transactions on Database Systems\u00a07 (1982)","DOI":"10.1145\/319732.319738"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In: International Conference on Very Large Data Bases, VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"8_CR24","unstructured":"Lacroix, M., Lavency, P.: Preferences: Putting More Knowledge Into Queries. In: International Conference on Very Large Data Bases (VLDB), pp. 217\u2013225 (1987)"},{"key":"8_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1007\/3-540-44469-6_36","volume-title":"Database and Expert Systems Applications","author":"M. Maher","year":"2000","unstructured":"Maher, M., Wang, J.: Optimizing Queries in Extended Relational Databases. In: Ibrahim, M., K\u00fcng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol.\u00a01873, pp. 386\u2013396. Springer, Heidelberg (2000)"},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An Optimal and Progressive Algorithm for Skyline Queries. In: ACM SIGMOD International Conference on Management of Data, pp. 467\u2013478 (2003)","DOI":"10.1145\/872757.872814"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Simmen, D.E., Shekita, E.J., Malkemus, T.: Fundamental Techniques for Order Optimization. In: ACM SIGMOD International Conference on Management of Data, pp. 57\u201367 (1996)","DOI":"10.1145\/233269.233320"},{"key":"8_CR28","unstructured":"Torlone, R., Ciaccia, P.: Which Are My Preferred Items? In: Workshop on Recommendation and Personalization in E-Commerce (May 2002)"},{"issue":"6","key":"8_CR29","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1109\/69.649315","volume":"9","author":"X. Zhang","year":"1997","unstructured":"Zhang, X., Ozsoyoglu, Z.M.: Implication and Referential Constraints: A New Formal Reasoning. IEEE Transactions on Knowledge and Data Engineering\u00a09(6), 894\u2013910 (1997)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Constraint Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-25954-1_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:59:50Z","timestamp":1605761990000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-25954-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540221265","9783540259541"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-25954-1_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}