{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:44:17Z","timestamp":1771703057598,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,2,10]],"date-time":"2012-02-10T00:00:00Z","timestamp":1328832000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10707-012-0154-y","type":"journal-article","created":{"date-parts":[[2012,2,9]],"date-time":"2012-02-09T05:26:49Z","timestamp":1328765209000},"page":"325-352","source":"Crossref","is-referenced-by-count":2,"title":["STHist-C: a highly accurate cluster-based histogram for two and three dimensional geographic data points"],"prefix":"10.1007","volume":"17","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":"Yohan J.","family":"Roh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myoung Ho","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,2,10]]},"reference":[{"key":"154_CR1","unstructured":"Oracle database 10g sql reference. http:\/\/www.oracle.com\/pls\/db102 (2011)"},{"key":"154_CR2","unstructured":"The aggdata database. http:\/\/www.aggdata.com (2011)"},{"key":"154_CR3","unstructured":"The geonames geographical database. http:\/\/www.geonames.org (2011)"},{"key":"154_CR4","unstructured":"R-tree portal. http:\/\/www.rtreeportal.org (2011)"},{"key":"154_CR5","doi-asserted-by":"crossref","unstructured":"Aboulnaga A, Chaudhuri S (1999) Self-tuning histograms: building histograms without looking at data. In: SIGMOD conference, pp\u00a0181\u2013192","DOI":"10.1145\/304181.304198"},{"key":"154_CR6","doi-asserted-by":"crossref","unstructured":"Acharya S, Poosala V, Ramaswamy S (1999) Selectivity estimation in spatial databases. In: SIGMOD conference, pp\u00a013\u201324","DOI":"10.1145\/304181.304184"},{"key":"154_CR7","unstructured":"Arthur D, Vassilvitskii S (2007) k-means+\u2009+: the advantages of careful seeding. In: Proceedings of the 18th annual ACM-SIAM symposium on discrete algorithms, pp\u00a01027\u20131035"},{"key":"154_CR8","doi-asserted-by":"crossref","unstructured":"Blohsfeld B, Korus D, Seeger B (1999) A comparison of selectivity estimators for range queries on metric attributes. In: SIGMOD conference, pp\u00a0239\u2013250","DOI":"10.1145\/304181.304203"},{"key":"154_CR9","doi-asserted-by":"crossref","unstructured":"Bruno N, Chaudhuri S, Gravano L (2001) Stholes: a multidimensional workload-aware histogram. In: SIGMOD conference, pp\u00a0211\u2013222","DOI":"10.1145\/376284.375686"},{"issue":"1","key":"154_CR10","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s00357-010-9049-5","volume":"27","author":"MMT Chiang","year":"2010","unstructured":"Chiang MMT, Mirkin B (2010) Intelligent choice of the number of clusters in k-means clustering: an experimental study with different cluster spreads. J Classif 27(1):3\u201340","journal-title":"J Classif"},{"key":"154_CR11","unstructured":"Clark I, Harper WV (2000) Practical geostatistics 2000. Ecosse North America LLC"},{"key":"154_CR12","doi-asserted-by":"crossref","unstructured":"Eavis T, Lopez A (2007) Rk-hist: an r-tree based histogram for multi-dimensional selectivity estimation. In: CIKM, pp\u00a0475\u2013484","DOI":"10.1145\/1321440.1321508"},{"issue":"3","key":"154_CR13","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1145\/581751.581753","volume":"27","author":"PB Gibbons","year":"2002","unstructured":"Gibbons PB, Matias Y, Poosala V (2002) Fast incremental maintenance of approximate histograms. ACM Trans Database Syst 27(3):261\u2013298","journal-title":"ACM Trans Database Syst"},{"key":"154_CR14","unstructured":"Guha S, Shim K, Woo J (2004) Rehist: relative error histogram construction algorithms. In: VLDB, pp\u00a0300\u2013311"},{"issue":"2","key":"154_CR15","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s00778-003-0090-4","volume":"14","author":"D Gunopulos","year":"2005","unstructured":"Gunopulos D, Kollios G, Tsotras VJ, Domeniconi C (2005) Selectivity estimators for multidimensional range queries over real attributes. VLDB J 14(2):137\u2013154","journal-title":"VLDB J"},{"key":"154_CR16","unstructured":"Haas PJ, Swami AN (1992) Sequential sampling procedures for query size estimation. In: SIGMOD conference, pp\u00a0341\u2013350"},{"key":"154_CR17","volume-title":"Clustering algorithms","author":"JA Hartigan","year":"1975","unstructured":"Hartigan JA (1975) Clustering algorithms. John Wiley and Sons, New York"},{"key":"154_CR18","doi-asserted-by":"crossref","unstructured":"Ioannidis YE (2003) The history of histograms (abridged). In: VLDB, pp\u00a019\u201330","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"154_CR19","unstructured":"Jagadish HV, Koudas N, Muthukrishnan S, Poosala V, Sevcik KC, Suel T (1998) Optimal histograms with quality guarantees. In: VLDB, pp\u00a0275\u2013286"},{"key":"154_CR20","unstructured":"Kooi RP (1980) The optimization of queries in relational databases. PhD thesis, Case Western Reserver University"},{"key":"154_CR21","doi-asserted-by":"crossref","unstructured":"Lee JH, Kim DH, Chung CW (1999) Multi-dimensional selectivity estimation using compressed histogram information. In: SIGMOD conference, pp\u00a0205\u2013214","DOI":"10.1145\/304181.304200"},{"key":"154_CR22","doi-asserted-by":"crossref","unstructured":"Lipton RJ, Naughton JF, Schneider DA (1990) Practical selectivity estimation through adaptive sampling. In: SIGMOD conference, pp\u00a01\u201311","DOI":"10.1145\/93597.93611"},{"key":"154_CR23","unstructured":"MacQueen JB (1967) Some methods for classification and anlysis of multivariate observations. In: Proceedings of 5th Berkeley symposium on mathematical statistics and probability, pp\u00a0281\u2013297"},{"key":"154_CR24","doi-asserted-by":"crossref","unstructured":"Matias Y, Vitter JS, Wang M (1998) Wavelet-based histograms for selectivity estimation. In: SIGMOD Conference, pp\u00a0448\u2013459","DOI":"10.1145\/276305.276344"},{"key":"154_CR25","doi-asserted-by":"crossref","unstructured":"Muralikrishna M, DeWitt DJ (1988) Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In: SIGMOD conference, pp\u00a028\u201336","DOI":"10.1145\/971701.50205"},{"key":"154_CR26","doi-asserted-by":"crossref","unstructured":"Muthukrishnan S, Poosala V, Suel T (1999) On rectangular partitionings in two dimensions: algorithms, complexity, and applications. In: ICDT, pp\u00a0236\u2013256","DOI":"10.1007\/3-540-49257-7_16"},{"key":"154_CR27","doi-asserted-by":"crossref","unstructured":"Ostrovsky R, Rabani Y, Schulman LJ, Swamy C (2006) The effectiveness of Lloyd-type methods for the k-means problem. In: Proceedings of the 47th annual IEEE symposium on Foundations of Computer Science (FOCS), p\u00a0165\u2013174","DOI":"10.1109\/FOCS.2006.75"},{"key":"154_CR28","doi-asserted-by":"crossref","unstructured":"Piatetsky-Shapiro G, Connell C (1984) Accurate estimation of the number of tuples satisfying a condition. In: SIGMOD conference, pp\u00a0256\u2013276","DOI":"10.1145\/971697.602294"},{"key":"154_CR29","unstructured":"Poosala V, Ioannidis YE (1997) Selectivity estimation without the attribute value independence assumption. In: VLDB, pp\u00a0486\u2013495"},{"key":"154_CR30","doi-asserted-by":"crossref","unstructured":"Roh YJ, Kim JH, Chung YD, Son JH, Kim MH (2010) Hierarchically organized skew-tolerant histograms for geographic data objects. In: SIGMOD conference, pp\u00a0627\u2013638","DOI":"10.1145\/1807167.1807236"},{"key":"154_CR31","unstructured":"Rokach L (2010) A survey of clustering algorithms. In: Data mining and knowledge discovery handbook, pp\u00a0269\u2013298"},{"key":"154_CR32","doi-asserted-by":"crossref","unstructured":"Srivastava U, Haas PJ, Markl V, Kutsch M, Tran TM (2006) Isomer: consistent histogram construction using query feedback. In: ICDE, p\u00a039","DOI":"10.1109\/ICDE.2006.84"},{"issue":"463","key":"154_CR33","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1198\/016214503000000666","volume":"98","author":"CA Sugar","year":"2003","unstructured":"Sugar CA, James GM (2003) Finding the number of clusters in a data set: an information theoretic approach. J Am Stat Assoc 98(463):750\u2013763","journal-title":"J Am Stat Assoc"},{"key":"154_CR34","doi-asserted-by":"crossref","unstructured":"Thaper N, Guha S, Indyk P, Koudas N (2002) Dynamic multidimensional histograms. In: SIGMOD Conference, pp\u00a0428\u2013439","DOI":"10.1145\/564691.564741"},{"key":"154_CR35","doi-asserted-by":"crossref","unstructured":"Vitter JS, Wang M, Iyer BR (1998) Data cube approximation and histograms via wavelets. In: CIKM, pp\u00a096\u2013104","DOI":"10.1145\/288627.288645"},{"issue":"3","key":"154_CR36","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"Xu R, Wunsch D II (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645\u2013678","journal-title":"IEEE Trans Neural Netw"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-012-0154-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-012-0154-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-012-0154-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T10:39:18Z","timestamp":1561286358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-012-0154-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,10]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["154"],"URL":"https:\/\/doi.org\/10.1007\/s10707-012-0154-y","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,10]]}}}