{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,7]],"date-time":"2023-10-07T13:33:33Z","timestamp":1696685613264},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T00:00:00Z","timestamp":1146441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Inf Syst"],"published-print":{"date-parts":[[2006,5]]},"DOI":"10.1007\/s10844-006-0368-2","type":"journal-article","created":{"date-parts":[[2006,8,8]],"date-time":"2006-08-08T21:50:52Z","timestamp":1155073852000},"page":"247-268","source":"Crossref","is-referenced-by-count":1,"title":["Holes in joins"],"prefix":"10.1007","volume":"26","author":[{"given":"Jarek","family":"Gryz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongming","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,7,21]]},"reference":[{"key":"368_CR1","doi-asserted-by":"crossref","unstructured":"Acharya, S., Gibbons, P. B., Poosala, V., & Ramaswamy, S. (1999). Join synopses for approximate query answering. In Proceedings SIGMOD (pp. 275\u2013286) Philadelphia, Pennsylvania, USA.","DOI":"10.1145\/304182.304207"},{"key":"368_CR2","unstructured":"Agrawal, S., Chaudhuri, S., & Narasayya, V. R. (2000). Automated selection of materialized views and indexes in sql database. In Proc. of VLDB (pp. 496\u2013505) Cairo, Egypt."},{"key":"368_CR3","unstructured":"Bello, R. G., Dias, K., Downing, A., Feenan, J. Jr., Norcott, W. D., Sun, H., Witkowski, A., et. al. (1998). Materialized views in oracle. In Proceedings of 24th VLDB (pp. 659\u2013664)."},{"issue":"3","key":"368_CR4","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1145\/185827.185828","volume":"19","author":"S. Ceri","year":"1994","unstructured":"Ceri, S., Fraternali, P., Paraboschi, S., & Tanca, L. (1994). Automatic generation of production rules for integrity maintenance. TODS, 19(3), 367\u2013422.","journal-title":"TODS"},{"key":"368_CR5","unstructured":"Ceri, S., & Widom, J. (1990). Deriving production rules for constraint maintenance. In Proceedings of the 16th VLDB (pp. 577\u2013589) Brisbane, Australia."},{"issue":"2","key":"368_CR6","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1145\/78922.78924","volume":"15","author":"U. Chakravarthy","year":"1990","unstructured":"Chakravarthy, U., Grant, J., & Minker, J. (1990, June). Logic-based approach to semantic query optimization. ACM TODS, 15(2), 162\u2013207.","journal-title":"ACM TODS"},{"key":"368_CR7","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Krishnamurthy, R., Potamianos, S., & Shim, K. (1995). Optimizing queries with materialized views. In Proceedings of the 11th ICDE (pp. 190\u2013200) Taipei, Taiwan, IEEE Computer Society.","DOI":"10.1109\/ICDE.1995.380392"},{"key":"368_CR8","doi-asserted-by":"crossref","unstructured":"Chen, I-Min A., & Lee, R. C. (1991). An approach to deriving object hierarchies from database schema and contents. In Proceedings of the 6th ISMIS (pp. 112\u2013121) Charlotte, North Carolina.","DOI":"10.1007\/3-540-54563-8_75"},{"key":"368_CR9","unstructured":"Cheng, Q., Gryz, J., Koo, F., Leung, C., Liu, L., Qian, X., & Schiefer, B. (1999). Implementation of two semantic query optimization techniques in DB2 UDB. In Proc. of the 25th VLDB (pp. 687\u2013698) Scotland: Edinburgh."},{"key":"368_CR10","unstructured":"Chu, W., Lee, R. C., & Chen, Q. (1991). Using type inference and induced rules to provide intentional answers. In Proceedings of the 7th ICDE (pp. 396\u2013403) Japan: Kobe."},{"key":"368_CR11","unstructured":"Dar, S., Franklin, M., Jonsson, B., Srivastava, D., & Tan, M. (1996). Semantic data caching and replacement. In Proceedings of 22nd VLDB (pp. 330\u2013341) Bombay, India: Morgan Kaufmann."},{"key":"368_CR12","doi-asserted-by":"crossref","unstructured":"Edmonds, J., Gryz, J., Liang, D., & Miller, R. J. (2001). Mining for empty rectangles in large data sets. In Proceedings of the 8th ICDT (pp. 174\u2013188) London, UK.","DOI":"10.1007\/3-540-44503-X_12"},{"key":"368_CR13","volume-title":"Computers and Intractability","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and Intractability. New York: Freeman."},{"key":"368_CR14","doi-asserted-by":"crossref","unstructured":"Godfrey, P., Gryz, J., & Zuzarte, C. (2001). Exploiting constraint-like data characterizations in query optimization. In Proceedings of Sigmod (pp. 582\u2013592) Santa Barbara, California.","DOI":"10.1145\/376284.375749"},{"key":"368_CR15","doi-asserted-by":"crossref","unstructured":"Gryz, J., Schiefer, B., Zheng, J., & Zuzarte, C. (2001). Discovery and application of check constraints in DB2. In Proceedings of ICDE (pp. 551\u2013556) Germany: Heidelberg.","DOI":"10.1109\/ICDE.2001.914869"},{"issue":"2","key":"368_CR16","first-page":"3","volume":"18","author":"A. Gupta","year":"1995","unstructured":"Gupta, A., & Mumick, I. S. (1995). Maintenance of materialized views: problems, techniques, and applications. Data Engineering Bulletin, 18(2), 3\u201318.","journal-title":"Data Engineering Bulletin"},{"key":"368_CR17","unstructured":"Hammer, M. T., & Zdonik, S. B. (1980, October). Knowledge-based query processing. Proc. 6th VLDB (pp. 137\u2013147)."},{"key":"368_CR18","unstructured":"Han, J., Cai, Y., & Cercone, N. (1992). Knowledge discovery in databases: an attribute-oriented approach. In Proceedings of the 18th VLDB (pp. 547\u2013559) Canada: Vancouver."},{"key":"368_CR19","unstructured":"Hsu, C. N., & Knoblock, C. A. (1996). Using inductive learning to generate rules for semantic query optimization. In Advances in Knowledge Discovery and Data Mining (pp. 425\u2013445). AAAI\/MIT."},{"key":"368_CR20","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y. E., & Poosala, V. (1995). Balancing histogram optimality and practicality for query result size estimation. In Proceedings of the SIGMOD, San Jose, California (pp. 233\u2013244).","DOI":"10.1145\/223784.223841"},{"key":"368_CR21","doi-asserted-by":"crossref","unstructured":"Jarke, M., Clifford, J., & Vassiliou, Y. (1984). An optimizing PROLOG front-end to a relational query system. In SIGMOD (pp. 296\u2013306).","DOI":"10.1145\/602259.602298"},{"key":"368_CR22","unstructured":"King, J. J. (1981, September). Quist: a system for semantic query optimization in relational databases. In Proc. 7th VLDB (pp. 510\u2013517) France: Cannes."},{"key":"368_CR23","doi-asserted-by":"crossref","unstructured":"Lee, J.-H., Kim, D.-H., & Chung C.-W. (1999). Multi-dimensional selectivity estimation using compressed histogram information. In Proceedings SIGMOD (pp. 205\u2013214) Philadelphia, Pennsylvania, USA.","DOI":"10.1145\/304182.304200"},{"key":"368_CR24","unstructured":"Levy, A. Y., Mendelzon, A. O., Sagiv, Y., & Srivastava, D. (1995). Answering queries using views. In Proceedings of the 14th PODS (pp. 95\u2013104) San Jose, California: ACM."},{"issue":"3","key":"368_CR25","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1145\/62061.62063","volume":"20","author":"M. Mannino","year":"1988","unstructured":"Mannino, M., Chu, P., & Sager, T. (1988). Statistical profile estimation in database. ACM Computing Surveys, 20(3), 191\u2013221.","journal-title":"ACM Computing Surveys"},{"key":"368_CR26","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter J. S., & Wang, M. (1998). Wavelet-based histograms for selectivity estimation. In Proceedings SIGMOD (pp. 448\u2013459) Seattle, Washington, USA.","DOI":"10.1145\/276304.276344"},{"key":"368_CR27","unstructured":"Muralikrishna, M., & DeWitt, D. J. (1988). Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In Proceedings of SIGMOD (pp. 28\u201336) Chicago, Illinois."},{"key":"368_CR28","doi-asserted-by":"crossref","unstructured":"Namaad, A., Hsu, W. L., & Lee, D. T. (1984). On the maximum empty rectangle problem. Applied Discrete Mathematics, (8), 267\u2013277.","DOI":"10.1016\/0166-218X(84)90124-0"},{"key":"368_CR29","unstructured":"OLAP Council. (1998). APB-1 OLAP Benchmark Release II, November. www.olapcouncil.org )."},{"key":"368_CR30","unstructured":"Poosala, V., & Ioannidis, Y. E. (1997). Selectivity estimation without the attribute value independence assumption. In VLDB\u201997 (pp. 486\u2013495)."},{"key":"368_CR31","unstructured":"Poosala, V., Ioannidis, Y., Haas, P., & Shekita, E. (1996). Improved histograms for selectivity estimation of range predicates. In Proceedings of SIGMOD (pp. 294\u2013305) Canada: Montreal."},{"key":"368_CR32","doi-asserted-by":"crossref","unstructured":"Selinger, P. G., Astrahan, M. M., Chamberlin, D. D., Lorie, R. A., & Price, T. G. (1979, May). Access path election in a relational database management system. Proc. ACM-SIGMOD International Conference on Management of Data (pp. 23\u201334).","DOI":"10.1145\/582096.582099"},{"issue":"6","key":"368_CR33","first-page":"950","volume":"5","author":"S. Shekar","year":"1993","unstructured":"Shekar, S., Hamidzadeh, B., Kohli, A., & Coyle, M. (1993, December). Learning transformation rules for semantic query optimization. TKDE, 5(6), 950\u2013964.","journal-title":"TKDE"},{"issue":"3","key":"368_CR34","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/69.87980","volume":"1","author":"S. T. Shenoy","year":"1989","unstructured":"Shenoy, S. T., & Ozsoyoglu, Z. M. (1989, September). Design and implementation of a semantic query optimizer. IEEE Transactions on Knowledge and Data Engineering, 1(3), 344\u2013361, September.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"368_CR35","unstructured":"Siegel, M. D. (1988). Automatic rule derivation for semantic query optimization. In Proceedings of the 2nd International Conference on Expert Database Systems (pp. 371\u2013386) Vienna, Virginia."},{"key":"368_CR36","doi-asserted-by":"crossref","unstructured":"Simmen, D., Shekita, E., & Malkems, T. (1996). Fundamental techniques for order optimization. In Proceedings of SIGMOD (pp. 57\u201367).","DOI":"10.1145\/233269.233320"},{"key":"368_CR37","unstructured":"Srivastava, D., Dar, S., Jagadish, H. V., & Levy, A. (1996). Answering queries with aggregation using views. In Proceedings of the 22nd VLDB (pp. 318\u2013329) Bombay, India."},{"key":"368_CR38","unstructured":"SQL Reference Manual. (1999). Oracle 8i, Realease 8.1.5. 500 Oracle Parkway, Redwood City, California 94065."},{"key":"368_CR39","doi-asserted-by":"crossref","unstructured":"Thaper, N., Guha, S., Indyk, P., & Koudas, N. (2002). Dynamic multidimensional histograms. In Proceedings of SIGMOD (pp. 428\u2013439).","DOI":"10.1145\/564691.564741"},{"key":"368_CR40","unstructured":"Transaction Processing Performance Council. (1998, February). 777 No. First Street, Suite 600, San Jose, California 95112\u20136311, www.tpc.org . TPC BenchmarkTM D, 1.3.1 edition."},{"issue":"3","key":"368_CR41","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1109\/69.87981","volume":"1","author":"C. T. Yu","year":"1989","unstructured":"Yu, C. T., & Sun, W. (1989, September). Automatic knowledge acquisition and maintenance for semantic query optimization. IEEE Transactions on Knowledge and Data Engineering, 1(3), 362\u2013375.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"368_CR42","unstructured":"Zilio, D., Zuzarte, C., Lightstone, S., Ma, W., Lohman, G., Cochrane, R., Pirahesh, H., et. al. (2004). Recommending materialized views and indexes with ibm db2 design advisor. In Proceedings of 1st International Conference on Autonomic Computing (pp. 180\u2013188) New York."}],"container-title":["Journal of Intelligent Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-006-0368-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10844-006-0368-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-006-0368-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:10:46Z","timestamp":1559268646000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10844-006-0368-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,5]]}},"alternative-id":["368"],"URL":"https:\/\/doi.org\/10.1007\/s10844-006-0368-2","relation":{},"ISSN":["0925-9902","1573-7675"],"issn-type":[{"value":"0925-9902","type":"print"},{"value":"1573-7675","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5]]}}}