{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:47:26Z","timestamp":1763466446372,"version":"3.41.2"},"reference-count":78,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Mining and Knowledge Discovery"],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1023\/a:1009835310546","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T18:53:29Z","timestamp":1040583209000},"page":"281-314","source":"Crossref","is-referenced-by-count":26,"title":["Informix under CONTROL: Online Query Processing"],"prefix":"10.1007","volume":"4","author":[{"given":"Joseph M.","family":"Hellerstein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ron","family":"Avnur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vijayshankar","family":"Raman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"272485_CR1","unstructured":"Agrawal, R. 1997. Personal communication."},{"key":"272485_CR2","unstructured":"Agrawal, R. and Srikant, R. 1994. Fast algorithms for mining association rules. In Proc. 20th International Conference on Very Large Data Bases, Santiago de Chile, September 1994."},{"key":"272485_CR3","unstructured":"Aiken, A., Chen, J., Stonebraker, M., and Woodruff, A. 1996.Tioga-2:Adirect-manipulation database visualization environment. In Proc. 12th IEEE International Conference on Data Engineering, New Orleans, February 1996."},{"key":"272485_CR4","unstructured":"Antoshenkov, G. 1992. Random sampling from pseudo-ranked B+ trees. In Proc. 18th International Conference on Very Large Data Bases, Vancouver, August 1992."},{"issue":"4","key":"272485_CR5","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s007780050026","volume":"5","author":"G. Antoshenkov","year":"1996","unstructured":"Antoshenkov, G. and Ziauddin, M. 1996. Query processing and optimization in Oracle Rdb. VLDB Journal, 5(4):229\u2013237.","journal-title":"VLDB Journal"},{"key":"272485_CR6","unstructured":"Aoki, P.M. 1998. Generalizing \u201csearch\u201d in generalized search trees. In IEEE International Conference on Data Engineering, Orlando, February 1998."},{"issue":"2","key":"272485_CR7","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/320455.320457","volume":"1","author":"M. Astrahan","year":"1976","unstructured":"Astrahan, M., Blasgen, M., Chamberlin, D., Eswaran, K., Gray, J., Griffiths, P., King, W., Lorie, R., McJones, P., Mehl, J., Putzolu, G., Traiger, I., Wade, B., and Watson, V. 1976. System R: Relational approach to database management. ACM Transactions on Database Systems, 1(2):97\u2013137.","journal-title":"ACM Transactions on Database Systems"},{"key":"272485_CR8","doi-asserted-by":"crossref","unstructured":"Avnur, R. and Hellerstein, J.M. 2000. Eddies: Continuously adaptive query processing. In Proc. ACM-SIGMOD International Conference on Management of Data, Dallas, May 2000.","DOI":"10.1145\/342009.335420"},{"key":"272485_CR9","doi-asserted-by":"crossref","unstructured":"Bayardo Jr., R.J. and Miranker, D.P. 1996. Processing queries for first-few answers. In Fifth Intl. Conf. Information and Knowledge Management, Rockville, MD.","DOI":"10.1145\/238355.238372"},{"key":"272485_CR10","doi-asserted-by":"crossref","unstructured":"Carey, M.J. and Kossmann, D. 1997. On saying \u201cEnough Already!\u201d in SQL. In Proc. ACM-SIGMOD International Conference on Management of Data, Tucson, May 1997.","DOI":"10.1145\/253260.253302"},{"key":"272485_CR11","unstructured":"Carey, M.J. and Kossmann, D. 1998. Reducing the braking distance of an SQL query engine. In Proc. 24th International Conference on Very Large Data Bases, New York City."},{"key":"272485_CR12","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S. and Gravano, L. 1996. Optimizing queries over multimedia repositories. In Proc. ACM-SIGMOD International Conference on Management of Data, Montreal, June 1996.","DOI":"10.1145\/233269.233323"},{"key":"272485_CR13","unstructured":"Chaudhuri, S. and Gravano, L. 1999. Evaluating top-k selection queries. In Proc. International Conference on Very Large Data Bases, Edinburgh."},{"key":"272485_CR14","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S. and Narasayya, V. 1998. AutoAdmin \u201cWhat-If\u201d index analysis utility. In Proc. ACM-SIGMOD International Conference on Management of Data, Seattle, June 1998.","DOI":"10.1145\/276304.276337"},{"key":"272485_CR15","unstructured":"Chaudhuri, S. and Shim, K. 1996. Optimization of queries with user-defined predicates. In Proc. 24th International Conference on Very Large Data Bases, Bombay (Mumbai), September 1996."},{"key":"272485_CR16","unstructured":"Cherniack, M. 1998. Building query optimizers with combinators. PhD Thesis, Brown University."},{"key":"272485_CR17","doi-asserted-by":"crossref","unstructured":"DeWitt, D.J., Katz, R.H., Olken, Frank, Shapiro, L.D., Stonebraker, R.M., and Wood, D. 1984. Implementation techniques for main memory database systems. In Proc. ACM-SIGMOD International Conference on Management of Data, Boston, June 1984.","DOI":"10.1145\/602260.602261"},{"key":"272485_CR18","unstructured":"Donjerkovic, D. and Ramakrishnan, R. 1999. Probabilistic optimization of Top N queries. In Proc. International Conference on Very Large Data Bases, Edinburgh."},{"key":"272485_CR19","doi-asserted-by":"crossref","unstructured":"Fagin, R. 1998. Fuzzy queries in multimedia database systems. In Proc. ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Seattle, June 1998.","DOI":"10.1145\/275487.275488"},{"key":"272485_CR20","doi-asserted-by":"crossref","unstructured":"Fayyad, U., Piatetsky-Shapiro, G., and Smyth, P. 1996. The kdd process for extracting useful knowledge from volumes of data. Communications of the ACM, 39(11).","DOI":"10.1145\/240455.240464"},{"key":"272485_CR21","unstructured":"Fushimi, S., Kitsuregawa, M., and Tanaka, H. 1986. An overview of the system software of a parallel relational database machine GRACE. In Proc. 24th International Conference on Very Large Data Bases, Kyoto, August 1986."},{"key":"272485_CR22","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B. and Matias, Y. 1998. New sampling-based summary statistics for improving approximate query answers. In Proc. ACM-SIGMOD International Conference on Management of Data, Seattle.","DOI":"10.1145\/276304.276334"},{"key":"272485_CR23","unstructured":"Gibbons, P.B., Poosala, V., Acharya, S., Bartal, Y., Matias, Y., Muthukrishnan, S., Ramaswamy, S., and Suel, T. 1998. Aqua: System and techniques for approximate query answering. Technical Report, Bell Laboratories."},{"issue":"2","key":"272485_CR24","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"G. Graefe","year":"1993","unstructured":"Graefe, G. 1993. Query evaluation techniques for large databases. ACM Computing Surveys, 25(2):73\u2013170.","journal-title":"ACM Computing Surveys"},{"key":"272485_CR25","doi-asserted-by":"crossref","unstructured":"Gray, J. and Graefe, G. 1997. The five-minute rule ten years later, and other computer storage rules of thumb. SIGMOD Record, 26(4).","DOI":"10.1145\/271074.271094"},{"key":"272485_CR26","unstructured":"Haas, P.J. 1996. Hoeffding inequalities for join-selectivity estimation and online aggregation. IBM Research Report RJ 10040, IBM Almaden Research Center."},{"key":"272485_CR27","unstructured":"Haas, P.J. 1997. Large-sample and deterministic confidence intervals for online aggregation. In Proc. 9th International Conference on Scientific and Statistical Database Management, Olympia, WA, August 1997."},{"key":"272485_CR28","doi-asserted-by":"crossref","unstructured":"Haas, P.J. and Hellerstein, J.M. 1999. Ripple algorithms for online aggregation. In Proc. ACM-SIGMOD International Conference on Management of Data, Philadelphia, May 1999.","DOI":"10.1145\/304182.304208"},{"key":"272485_CR29","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1006\/jcss.1996.0041","volume":"52","author":"P.J. Haas","year":"1996","unstructured":"Haas, P.J., Naughton, J.F., Seshadri, S., and Swami, A.N. 1996. Selectivity and cost estimation for joins based on random sampling. Journal of Computer System Science, 52:550\u2013569.","journal-title":"Journal of Computer System Science"},{"key":"272485_CR30","doi-asserted-by":"crossref","unstructured":"Harinarayan, V., Rajaraman, A., and Ullman, J.D. 1996. Implementing data cubes efficiently. In Proc. ACMSIGMOD International Conference on Management of Data, Montreal, June 1996.","DOI":"10.1145\/233269.233333"},{"key":"272485_CR31","series-title":"Computer Science Technical Report CSD-97-958","volume-title":"The case for online aggregation","author":"J.M. Hellerstein","year":"1997","unstructured":"Hellerstein, J.M. 1997a. The case for online aggregation. Computer Science Technical Report CSD-97-958, University of California, Berkeley."},{"key":"272485_CR32","unstructured":"Hellerstein, J.M. 1997b. Online processing redux. IEEE Data Engineering Bulletin, 20(3)."},{"issue":"8","key":"272485_CR33","first-page":"28","volume":"11","author":"J.M. Hellerstein","year":"1998","unstructured":"Hellerstein, J.M. 1998a. Looking forward to interactive queries. Database Programming and Design, 11(8):28\u201333.","journal-title":"Database Programming and Design"},{"key":"272485_CR34","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M. 1998b. Optimization techniques for queries with expensive predicates. ACM Transactions on Database Systems, 23(2).","DOI":"10.1145\/292481.277627"},{"issue":"9","key":"272485_CR35","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/2.781635","volume":"32","author":"J.M. Hellerstein","year":"1999","unstructured":"Hellerstein, J.M., Avnur, R., Chou, A., Hidber, C., Olston, C., Raman, V., and Roth, T. 1999. Interactive Data Analysis with CONTROL. IEEE Computer 32(9):51\u201359.","journal-title":"IEEE Computer"},{"key":"272485_CR36","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M., Haas, P.J., and Wang, H.J. 1997. Online aggregation. In Proc. ACM-SIGMOD International Conference on Management of Data, Tucson, May 1997.","DOI":"10.1145\/253260.253291"},{"key":"272485_CR37","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M. and Naughton, J.F. 1996. Query execution techniques for caching expensive methods. In Proc. ACM-SIGMOD International Conference on Management of Data, Montreal, June 1996.","DOI":"10.1145\/233269.233359"},{"key":"272485_CR38","unstructured":"Hidber, C. 1997. Online association rule mining. In Proc. ACM-SIGMOD International Conference on Management of Data, Tucson, May 1997."},{"key":"272485_CR39","doi-asserted-by":"crossref","unstructured":"Hoeffding, W. 1963. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58.","DOI":"10.2307\/2282952"},{"key":"272485_CR40","doi-asserted-by":"crossref","unstructured":"Hou, W.C., Ozsoyoglu, G., and Taneja, B.K. 1988. Statistical estimators for relational algebra expressions. In Proc. 7th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Austin, March 1998.","DOI":"10.1145\/308386.308455"},{"key":"272485_CR41","doi-asserted-by":"crossref","unstructured":"Hou, W.C., Ozsoyoglu, G., and Taneja, B.K. 1989. Processing aggregate relational queries with hard time constraints. In Proc. ACM-SIGMOD International Conference on Management of Data, Portland, May-June 1989.","DOI":"10.1145\/67544.66933"},{"key":"272485_CR42","unstructured":"Hyperion Essbase OLAP Server, 1998. URL http:\/\/www.hyperion.com\/essbaseolap.cfm."},{"key":"272485_CR43","unstructured":"Illustra Information Technologies, Inc. 1994. Illustra User's Guide, Illustra Server Release 2.1."},{"key":"272485_CR44","unstructured":"Informix Corp. 1998a. Sampling: The latest breakthrough in decision support technology. Informix White Paper 000-21681-70."},{"key":"272485_CR45","unstructured":"Informix Corp. 1998b. C-ISAM Version 7.24 for the UNIX Operating System."},{"key":"272485_CR46","unstructured":"Informix Corp. 1998c. Informix Dynamic Server with Universal Data Option 9.1x."},{"key":"272485_CR47","unstructured":"Knuth, D.E. 1973. The Art of Computer Programming: Vol. 3, Sorting and Searching. Addison-Wesley."},{"key":"272485_CR48","volume-title":"Readings in Database Systems","author":"T.Y.C. Leung","year":"1998","unstructured":"Leung, T.Y.C., Pirahesh, H., Seshadri, P., and Hellerstein, J.M. 1998. Query rewrite optimization rules in IBM DB\/2 universal database. In Readings in Database Systems, 3rd ed., M. Stonebraker and J.M. Hellerstein (Eds.). San Francisco: Morgan-Kaufmann.","edition":"3rd ed."},{"key":"272485_CR49","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0304-3975(93)90224-H","volume":"116","author":"R.J. Lipton","year":"1993","unstructured":"Lipton, R.J., Naughton, J.F., Schneider, D.A., and Seshadri, S. 1993. Efficient sampling strategies for relational database operations. Theoretical Computer Science, 116:195\u2013226.","journal-title":"Theoretical Computer Science"},{"key":"272485_CR50","unstructured":"Livny, M., Ramakrishnan, R., Beyer, K.S., Chen, G., Donjerkovic, D., Lawande, S., and Myllymaki, J. 1997. DEVise: Integrated querying and visualization of large datasets. In Proc. ACM-SIGMOD International Conference on Management of Data, Tucson, May 1997."},{"key":"272485_CR51","unstructured":"Lynch, C. and Stonebraker, M. 1988. Extended user-defined indexing with application to textual databases. In Proc. 14th International Conference on Very Large Data Bases, Los Angeles, August-Septeber 1998."},{"key":"272485_CR52","doi-asserted-by":"crossref","unstructured":"Maier, D. and Stein, J. 1986. Indexing in an object-oriented DBMS. In Proc. 1st Workshop on Object-Oriented Database Systems, Asilomar, September 1986.","DOI":"10.1145\/28697.28746"},{"key":"272485_CR53","unstructured":"Morgenstein, J.P. 1980. Computer based management information systems embodying answer accuracy as a user parameter. PhD Thesis, U.C. Berkeley."},{"key":"272485_CR54","doi-asserted-by":"crossref","unstructured":"O'day, V. and Jeffries, R. 1993. Orienteering in an information landscape: How information seekers get from here to there. In INTERCHI.","DOI":"10.1145\/169059.169365"},{"key":"272485_CR55","unstructured":"Ohno, P. 1998. Visionary. Informix Magazine."},{"key":"272485_CR56","volume-title":"Random sampling from databases","author":"F. Olken","year":"1993","unstructured":"Olken, F. 1993. Random sampling from databases. PhD Thesis, University of California, Berkeley."},{"key":"272485_CR57","unstructured":"Papadopoulos, G. Chief Technology Officer. 1997. Sun Microsystems. Untitled talk. Berkeley NOWRetreat, July 1997."},{"key":"272485_CR58","doi-asserted-by":"crossref","unstructured":"Perlin, K. and Fox, D. 1993. Pad: An alternative approach to the computer interface. In Proc. ACM SIGGRAPH, Anaheim, pp. 57\u201364.","DOI":"10.1145\/166117.166125"},{"key":"272485_CR59","unstructured":"Pilot Software 1998. Announces release of PDSS 6.0. URL http:\/\/www.pilotsw.com\/about\/pressrel\/pr72998.htm."},{"key":"272485_CR60","unstructured":"Raman, V., Chou, A., and Hellerstein, J.M. 1999a. Scalable spreadsheets for interactive data analysis. In DMKD Workshop."},{"key":"272485_CR61","unstructured":"Raman, V., Raman, B., and Hellerstein, J.M. 1999b. Online dynamic reordering for interactive data processing. In Proc. International Conference on Very Large Data Bases, Edinburgh."},{"key":"272485_CR62","doi-asserted-by":"crossref","unstructured":"Rao, J. and Ross, K.A. 1998. Reusing invariants: A new strategy for correlated queries. In Proc. ACM-SIGMOD International Conference on Management of Data, Seattle, June 1998.","DOI":"10.1145\/276304.276309"},{"key":"272485_CR63","unstructured":"Red Brick Systems, Inc. 1998. Red brick warehouse. URL http:\/\/www.redbrick.com\/products\/rbw\/rbw.html."},{"key":"272485_CR64","unstructured":"Seshadri, P. and Swami, A. 1995. Generalized partial indexes. In Proc. 11th IEEE International Conference on Data Engineering, Taipei, March 1995."},{"issue":"3","key":"272485_CR65","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1080\/01449298208914450","volume":"1","author":"B. Shneiderman","year":"1982","unstructured":"Shneiderman, B. 1982. The future of interactive systems and the emergence of direct manipulation. Behavior and Information Technology, 1(3):237\u2013256.","journal-title":"Behavior and Information Technology"},{"key":"272485_CR66","unstructured":"Shukla, A., Deshpande, P., and Naughton, J.F. 1998. Materialized view selection for multidimensional datasets. In Proc. 24th International Conference on Very Large Data Bases, New York City."},{"key":"272485_CR67","unstructured":"Silberschatz, A., Read, R.L., and Fussell, D.S. 1992. A multi-resolution relational data model. In Proc. 18th International Conference on Very Large Data Bases, Vancouver, August 1992."},{"key":"272485_CR68","unstructured":"QL 1998. Server 7.0 OLAP services. URL http:\/\/www.microsoft.com\/backoffice\/sql\/70\/whpprs\/olapoverview.htm."},{"issue":"4","key":"272485_CR69","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/74120.74121","volume":"18","author":"M. Stonebraker","year":"1989","unstructured":"Stonebraker, M. 1989. The case for partial indexes. SIGMOD Record, 18(4):4\u201311.","journal-title":"SIGMOD Record"},{"issue":"10","key":"272485_CR70","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/125223.125262","volume":"34","author":"M. Stonebraker","year":"1991","unstructured":"Stonebraker, M. and Kemnitz, G. 1991. The POSTGRES Next-Generation database management system. Communications of the ACM, 34(10):78\u201392.","journal-title":"Communications of the ACM"},{"key":"272485_CR71","unstructured":"Tan, K., Goh, C.H., and Ooi, B.C. 1999. Online feedback for nested aggregate queries with multi-threading. In Prov. International Conference on Very Large Data Bases, Edinburgh."},{"key":"272485_CR72","unstructured":"Transaction Processing Council. TPC-D Rev. 1.2.3 Benchmark Specification.URLhttp:\/\/www.tpc.org\/dspec.html."},{"issue":"6","key":"272485_CR73","doi-asserted-by":"publisher","first-page":"1056","DOI":"10.1109\/69.250091","volume":"5","author":"S.V. Vrbsky","year":"1993","unstructured":"Vrbsky, S.V. and Liu, J.W.S. 1993. APPROXIMATE-A query processor that produces monotonically improving approximate answers. IEEE Transactions on Knowledge and Data Engineering, 5(6):1056\u20131068.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"272485_CR74","unstructured":"Waldspurger, C.A. and Weihl, W.E. 1995. Lottery scheduling: Flexible proportional-share resource management. In First Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"272485_CR75","unstructured":"Walter, T., Chief Technical Officer. 1998. NCR parallel systems. Complex queries. NSF Database Systems Industrial\/Academic Workshop, October 1998."},{"key":"272485_CR76","doi-asserted-by":"crossref","unstructured":"Wilschut, A.N. and Apers, P.M.G. 1991. Dataflow query execution in a parallel main-memory environment. In Proc. First Intl. Conf. Parallel and Distributed Info. Sys. (PDIS), pages 68-77, Miami Beach, December 1991.","DOI":"10.1109\/PDIS.1991.183069"},{"key":"272485_CR77","unstructured":"Winter, R. and Auerbach, K. 1998. The big time: 1998 winter VLDB survey. Database Programming and Design."},{"issue":"1\/2","key":"272485_CR78","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/0004-3702(94)00074-3","volume":"82","author":"S. Zilberstein","year":"1996","unstructured":"Zilberstein, S. and Russell, S.J. 1996. Optimal composition of real-time systems. Artificial Intelligence, 82(1\/2):181\u2013213.","journal-title":"Artificial Intelligence"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009835310546.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009835310546\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009835310546.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:15:25Z","timestamp":1752462925000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009835310546"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,10]]},"references-count":78,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2000,10]]}},"alternative-id":["272485"],"URL":"https:\/\/doi.org\/10.1023\/a:1009835310546","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2000,10]]}}}