{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:17:14Z","timestamp":1742617034019,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540133452"},{"type":"electronic","value":"9783540388869"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/3-540-13345-3_48","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:04:02Z","timestamp":1330193042000},"page":"514-526","source":"Crossref","is-referenced-by-count":6,"title":["Sampling algorithms for differential batch retrieval problems (extended abstract)"],"prefix":"10.1007","author":[{"given":"Dan E.","family":"Willard","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"48_CR1","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/320455.320457","volume":"1","author":"Astrahan","year":"1976","unstructured":"Astrahan, et al., ACM's TODS 1(1976), 97\u2013137.","journal-title":"ACM's TODS"},{"key":"48_CR2","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1145\/320107.320112","volume":"4","author":"Aho","year":"1979","unstructured":"Aho & Ullman, ACM's TODS, 4(1979), 435\u2013454.","journal-title":"ACM's TODS"},{"key":"48_CR3","unstructured":"Bickel & Doksum, Mathematical Statistics, Basic Ideas and Topics, 1977."},{"key":"48_CR4","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/358841.358850","volume":"23","author":"Bentley","year":"1980","unstructured":"Bentley, CACM 23(1980), 214\u2013228.","journal-title":"CACM"},{"key":"48_CR5","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/319758.319760","volume":"7","author":"Batore","year":"1982","unstructured":"Batore & Gottlieb, ACM's TODS, 7(1982), 509\u2013540.","journal-title":"ACM's TODS"},{"key":"48_CR6","unstructured":"Birnbaum, Introduction to Probability and Mathematical Statistics, 1962."},{"key":"48_CR7","unstructured":"Bechover, Kiefer & Sobel, Sequential Ident. & Ranking Procedures, 1968."},{"key":"48_CR8","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1145\/322123.322126","volume":"26","author":"Bolour","year":"1979","unstructured":"Bolour, JACM, 26(1979), 196\u2013210.","journal-title":"JACM"},{"key":"48_CR9","doi-asserted-by":"crossref","unstructured":"Bentley & Shamos, 15-th Allerton Conf. (1977), 193\u2013201.","DOI":"10.1016\/0016-7142(77)90028-X"},{"key":"48_CR10","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/0196-6774(80)90015-2","volume":"1","author":"Bentley","year":"1980","unstructured":"Bentley & Saxe, J.Alg. 1(1980), 301\u2013358.","journal-title":"J.Alg."},{"key":"48_CR11","volume-title":"Sampling Algorithms","author":"Cochran","year":"1977","unstructured":"Cochran, Sampling Algorithms, John Wiley Sons, New York, 1977."},{"key":"48_CR12","volume-title":"Optimal Statistical Decisions","author":"DeGroot","year":"1970","unstructured":"DeGroot, Optimal Statistical Decisions, McGraw Hill Inc., N.Y., 1970."},{"key":"48_CR13","doi-asserted-by":"crossref","first-page":"1284","DOI":"10.1287\/mnsc.23.12.1284","volume":"23","author":"Dalal","year":"1977","unstructured":"Dalal & Srinivasan, Mangement S. 23(1977), 1284\u20131294.","journal-title":"Mangement S."},{"key":"48_CR14","unstructured":"Edelsbrenner & Overmars, \"Batch Solutions ...\" 1983, U. Utrecht RUU-CS-83-8."},{"key":"48_CR15","unstructured":"Feller, Introduction to Probability Theory and Its Applications, v.1, 1968."},{"key":"48_CR16","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1145\/360680.360691","volume":"18","author":"Floyd","year":"1975","unstructured":"Floyd & Rivest, CACM 18(1975), 165\u2013172.","journal-title":"CACM"},{"key":"48_CR17","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1145\/322276.322281","volume":"28","author":"Fredman","year":"1981","unstructured":"Fredman, JACM 28(1981), 696\u2013706.","journal-title":"JACM"},{"key":"48_CR18","unstructured":"Guptat Huang, Lecture Notes in Statistics, 1981."},{"key":"48_CR19","unstructured":"Gibbons, Olkin & Sobel, Selecting & Ordering Popul., 1977."},{"issue":"1","key":"48_CR20","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF00288534","volume":"13","author":"Gonnet","year":"1980","unstructured":"Gonnet et al., Acta Inf., 13(1), 1980, 39\u201352.","journal-title":"Acta Inf."},{"key":"48_CR21","unstructured":"Gottlieb, 1975 ACM SIGMOD Conference."},{"key":"48_CR22","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1145\/359581.359600","volume":"20","author":"Hannai","year":"1977","unstructured":"Hannai, CACM, 20(1977), 344\u2013347.","journal-title":"CACM"},{"key":"48_CR23","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1145\/319758.319778","volume":"7","author":"Kerschberg","year":"1982","unstructured":"Kerschberg et al., ACM's TODS 7(1982), 678\u2013712.","journal-title":"ACM's TODS"},{"key":"48_CR24","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/320613.320618","volume":"5","author":"Lee","year":"1980","unstructured":"Lee & Wong, ACM's TODS, 5(1980), 339\u2013347.","journal-title":"ACM's TODS"},{"key":"48_CR25","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF00264354","volume":"17","author":"Overmars","year":"1982","unstructured":"Overmars & von Leeuvwen, Acta Inf. 17(1982), 267\u2013286.","journal-title":"Acta Inf."},{"key":"48_CR26","doi-asserted-by":"crossref","unstructured":"Paige & Koenig, ACM's TOPL, 1982, 402\u2013454.","DOI":"10.1145\/357172.357177"},{"key":"48_CR27","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0020-0190(77)90072-2","volume":"6","author":"Pearl","year":"1977","unstructured":"Pearl & Reingold, IPL, 6(1977), 219\u2013222.","journal-title":"IPL"},{"issue":"7","key":"48_CR28","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1145\/359545.359557","volume":"21","author":"Pearl","year":"1978","unstructured":"Pearl, Itai & Avni, CACM 21(7), 1978, 550\u2013554.","journal-title":"CACM"},{"key":"48_CR29","unstructured":"Ullman, Principles of Database Systems, Computer Science Press, 1982."},{"key":"48_CR30","volume-title":"Database Design","author":"Wiederhold","year":"1982","unstructured":"Wiederhold, Database Design, McGraw Hill, New York, 1982."},{"key":"48_CR31","unstructured":"Willard, Predicate-Oriented Database Search Algorithms, Ph.D. Thesis, Harvard University, 1978. Also in Outstanding Dissertations in Computer Science, Garland Publishing, New York, 1979. The Garland copies are priced as hard-cover books; you can save money by asking your librarian to purchase a copy."},{"key":"48_CR32","unstructured":"\u2014, \"New Data Structure for Orthogonal Queries,\" first draft was Harvard TR-22-78 (1978), second draft in 1982 Allerton Conference, third draft to appear in SIAM J. Comp, Feb. or May, 1985."},{"key":"48_CR33","unstructured":"\u2014, \"Searching Nonuniformly Generated Files in Log Log N Runtime,\" extended abstract in Proc. of the ORSA-TMS Conf. on Applied Probability \u2014 Computer Science Interface, 1981; full length paper to appear in SIAM J. Comp."},{"key":"48_CR34","unstructured":"\u2014, 21-st Allerton Conf. on Comm. Contr. and Comp., 1983, 663\u2013675."},{"key":"48_CR35","unstructured":"\u2014, \"Predicate Retrieval Theory,\" SUNY Albany, TR 83-3, Aug., 1983."},{"key":"48_CR36","unstructured":"\u2014, 21-st Allerton Conf. on Comm. Contr. and Comp., 1983, 656\u2013662."},{"key":"48_CR37","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0020-0190(83)90075-3","volume":"24","author":"Willard","year":"1983","unstructured":"\u2014, Inf. Proc. Lett., 24(1983), 81\u201384.","journal-title":"Inf. Proc. Lett."},{"key":"48_CR38","unstructured":"\u2014, paper on relational calculus, at ACM's 1984 SIGMOD Conference."},{"key":"48_CR39","unstructured":"\u2014, JCSS, June 1984."},{"key":"48_CR40","unstructured":"\u2014, ACM 1984 Symp. on Theory of Comp."},{"key":"48_CR41","unstructured":"Willard & Lueker, \"Adding Range Restriction Capability to Dynamic Data Structures,\" to appear in Journal of ACM."},{"key":"48_CR42","doi-asserted-by":"crossref","unstructured":"Yao & Yao, 17th IEEE FOCS, 1976, 173\u2013177.","DOI":"10.1109\/SFCS.1976.32"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-13345-3_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T20:20:09Z","timestamp":1742588409000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-13345-3_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540133452","9783540388869"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/3-540-13345-3_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1984]]}}}