{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T01:35:00Z","timestamp":1725672900638},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642290374"},{"type":"electronic","value":"9783642290381"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29038-1_3","type":"book-chapter","created":{"date-parts":[[2012,4,5]],"date-time":"2012-04-05T07:57:38Z","timestamp":1333612658000},"page":"3-17","source":"Crossref","is-referenced-by-count":0,"title":["Improving the Accuracy of Histograms for Geographic Data Objects"],"prefix":"10.1007","author":[{"given":"Hai Thanh","family":"Mai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaeho","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myoung Ho","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","unstructured":"Crime incidents in 2010 by City of Portland police bureau (2011), \n                    \n                      http:\/\/www.civicapps.org\/datasets\/crime-incidents-2010"},{"key":"3_CR2","unstructured":"The geonames database (2011), \n                    \n                      http:\/\/www.geonames.org"},{"key":"3_CR3","unstructured":"R-tree portal (2011), \n                    \n                      http:\/\/www.rtreeportal.org"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Aboulnaga, A., Chaudhuri, S.: Self-tuning histograms: Building histograms without looking at data. In: SIGMOD Conference, pp. 181\u2013192 (1999)","DOI":"10.1145\/304181.304198"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Acharya, S., Poosala, V., Ramaswamy, S.: Selectivity estimation in spatial databases. In: SIGMOD Conference, pp. 13\u201324 (1999)","DOI":"10.1145\/304181.304184"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Blohsfeld, B., Korus, D., Seeger, B.: A comparison of selectivity estimators for range queries on metric attributes. In: SIGMOD Conference, pp. 239\u2013250 (1999)","DOI":"10.1145\/304181.304203"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: Stholes: A multidimensional workload-aware histogram. In: SIGMOD Conference, pp. 211\u2013222 (2001)","DOI":"10.1145\/376284.375686"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Eavis, T., Lopez, A.: Rk-hist: an r-tree based histogram for multi-dimensional selectivity estimation. In: CIKM, pp. 475\u2013484 (2007)","DOI":"10.1145\/1321440.1321508"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Guha, S., Shim, K., Woo, J.: Rehist: Relative error histogram construction algorithms. In: VLDB, pp. 300\u2013311 (2004)","DOI":"10.1016\/B978-012088469-8\/50029-2"},{"issue":"2","key":"3_CR10","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s00778-003-0090-4","volume":"14","author":"D. Gunopulos","year":"2005","unstructured":"Gunopulos, D., Kollios, G., Tsotras, V.J., Domeniconi, C.: Selectivity estimators for multidimensional range queries over real attributes. VLDB Journal\u00a014(2), 137\u2013154 (2005)","journal-title":"VLDB Journal"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Haas, P.J., Swami, A.N.: Sequential sampling procedures for query size estimation. In: SIGMOD Conference, pp. 341\u2013350 (1992)","DOI":"10.1145\/141484.130335"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E.: The history of histograms (abridged). In: VLDB, pp. 19\u201330 (2003)","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Lee, J.H., Kim, D.H., Chung, C.W.: Multi-dimensional selectivity estimation using compressed histogram information. In: SIGMOD Conference, pp. 205\u2013214 (1999)","DOI":"10.1145\/304181.304200"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Lipton, R.J., Naughton, J.F., Schneider, D.A.: Practical selectivity estimation through adaptive sampling. In: SIGMOD Conference, pp. 1\u201311 (1990)","DOI":"10.1145\/93605.93611"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. In: SIGMOD Conference, pp. 448\u2013459 (1998)","DOI":"10.1145\/276305.276344"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Muralikrishna, M., DeWitt, D.J.: Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In: SIGMOD Conference, pp. 28\u201336 (1988)","DOI":"10.1145\/971701.50205"},{"key":"3_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/3-540-49257-7_16","volume-title":"Database Theory - ICDT\u201999","author":"S. Muthukrishnan","year":"1998","unstructured":"Muthukrishnan, S., Poosala, V., Suel, T.: On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 236\u2013256. Springer, Heidelberg (1998)"},{"key":"3_CR18","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. In: VLDB, pp. 486\u2013495 (1997)"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Roh, Y.J., Kim, J.H., Chung, Y.D., Son, J.H., Kim, M.H.: Hierarchically organized skew-tolerant histograms for geographic data objects. In: SIGMOD Conference, pp. 627\u2013638 (2010)","DOI":"10.1145\/1807167.1807236"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Srivastava, U., Haas, P.J., Markl, V., Kutsch, M., Tran, T.M.: Isomer: Consistent histogram construction using query feedback. In: ICDE, pp. 39\u201351 (2006)","DOI":"10.1109\/ICDE.2006.84"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic multidimensional histograms. In: SIGMOD Conference, pp. 428\u2013439 (2002)","DOI":"10.1145\/564740.564741"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M., Iyer, B.R.: Data cube approximation and histograms via wavelets. In: CIKM, pp. 96\u2013104 (1998)","DOI":"10.1145\/288627.288645"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29038-1_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:19:50Z","timestamp":1620127190000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29038-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642290374","9783642290381"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29038-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}