{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T05:12:01Z","timestamp":1740373921255,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540281276"},{"type":"electronic","value":"9783540319047"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11535331_1","type":"book-chapter","created":{"date-parts":[[2010,7,21]],"date-time":"2010-07-21T20:51:20Z","timestamp":1279745480000},"page":"1-18","source":"Crossref","is-referenced-by-count":2,"title":["Selectivity Estimation of High Dimensional Window Queries via Clustering"],"prefix":"10.1007","author":[{"given":"Christian","family":"B\u00f6hm","sequence":"first","affiliation":[]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[]},{"given":"Peer","family":"Kr\u00f6ger","sequence":"additional","affiliation":[]},{"given":"Petra","family":"Linhart","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF00962238","volume":"3","author":"C. Faloutsos","year":"1994","unstructured":"Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Niblack, W., Petkovic, D., Equitz, W.: Efficient and Effective Querying by Image Content. Journal of Intelligent Information Systems\u00a03, 231\u2013262 (1994)","journal-title":"Journal of Intelligent Information Systems"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Mehrotra, R., Gary, J.: Feature-Based Retrieval of Similar Shapes. In: Proc. 9th Int. Conf. on Data Engineering, Vienna, Austria, pp. 108\u2013115 (1993)","DOI":"10.1109\/ICDE.1993.344072"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1002\/jcc.540130311","volume":"13","author":"B.K. Shoichet","year":"1992","unstructured":"Shoichet, B.K., Bodian, D.L., Kuntz, I.D.: Molecular Docking Using Shape Descriptors. Journal of Computational Chemistry\u00a013, 380\u2013397 (1992)","journal-title":"Journal of Computational Chemistry"},{"key":"1_CR4","unstructured":"Berchtold, S., Keim, D.A., Kriegel, H.P.: The X-Tree: An Index Structure for High-Dimensional Data. In: Proc. 22nd Int. Conf. on Very Large Databases, VLDB 1996 (1996)"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF01231606","volume":"3","author":"K.I. Lin","year":"1994","unstructured":"Lin, K.I., Jagadish, H.V., Faloutsos, C.: The TV-tree an index structure for high-dimensional data. VLDB Journal: Very Large Data Bases\u00a03, 517\u2013542 (1994)","journal-title":"VLDB Journal: Very Large Data Bases"},{"key":"1_CR6","unstructured":"Weber, R., Schek, H.J., Blott, S.: A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. In: Proc. 24th Int. Conf. on Very Large Databases (VLDB 1998), pp. 194\u2013205 (1998)"},{"key":"1_CR7","unstructured":"McQueen, J.: Some Methods for Classification and Analysis of Multivariate Observations. In: 5th Berkeley Symp. Math. Statist. Prob., vol.\u00a01, pp. 281\u2013297 (1967)"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R. Sibson","year":"1973","unstructured":"Sibson, R.: SLINK: An Optimally Efficient Algorithm for the Single-Link Cluster Method. The Computer Journal\u00a016, 30\u201334 (1973)","journal-title":"The Computer Journal"},{"key":"1_CR9","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining (KDD 1996), Portland, OR, pp. 291\u2013316 (1996)"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: Ordering Points to Identify the Clustering Structure. In: Proc. ACM Int. Conf. on Management of Data, SIGMOD 1999 (1999)","DOI":"10.1145\/304182.304187"},{"key":"1_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A.P. Dempster","year":"1977","unstructured":"Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society, Series B\u00a039, 1\u201331 (1977)","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access Path Selection in a Relational Database Management System. In: Proc. ACM Int. Conf. on Management of Data, SIGMOD 1979 (1979)","DOI":"10.1145\/582095.582099"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Piatetsky-Shapiro, G., Connell, C.: Accurate estimation of the number of tuples satisfying a condition. In: Proc. ACM Int. Conf. on Management of Data, SIGMOD 1984 (1984)","DOI":"10.1145\/602259.602294"},{"key":"1_CR14","unstructured":"Muralikrishna, M., De Witt, D.J.: Equi-Depth Histograms For Estimating Selectivity Factors For Muli-Dimensional Queries. In: Proc. ACM Int. Conf. on Management of Data, SIGMOD 1988 (1988)"},{"key":"1_CR15","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity Estimation without the Attribute Value Independence Assumption. In: Proc. 23rd Int. Conf. on Very Large Databases, VLDB 1997 (1997)"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravan, L.: STHoles: a Multidimensional Workload-aware Histogram. In: Proc. ACM Int. Conf. on Management of Data, SIGMOD 2001 (2001)","DOI":"10.1145\/375663.375686"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-Based Histograms for Selectivity Estimation. In: Proc. ACM Int. Conf. on Management of Data (SIGMOD 1998), pp. 448\u2013459 (1998)","DOI":"10.1145\/276304.276344"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Lipton, R., Naughton, J.: Query size estimation by adaptive sampling. In: Proc. ACM Symp. on Principles of Database Systems, PODS 1990 (1990)","DOI":"10.1145\/298514.298540"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Lipton, R., Naughton, J., Schneider, D.: Practical selectivity estimation through adaptive sampling. In: Proc. ACM Int. Conf. on Management of Data, SIGMOD 1990 (1990)","DOI":"10.1145\/93597.93611"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Hou, W.C., Ozsoyoglu, G., Dodgu, E.: Error-constrained Count Query: Evaluation in Relational Databases. In: Proc. ACM Int. Conf. on Management of Data, SIGMOD 1991 (1991)","DOI":"10.1145\/115790.115837"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Chen, C.M., Roussopoulos, N.: Adaptive Selectivity Estimation Using Query Feedback. In: Proc. ACM Int. Conf. on Management of Data, SIGMOD 1994 (1994)","DOI":"10.1145\/191839.191874"},{"key":"1_CR22","volume-title":"Data Mining: Concepts and Techniques","author":"J. Han","year":"2001","unstructured":"Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Academic Press, London (2001)"},{"key":"1_CR23","unstructured":"Fayyad, U., Reina, C., Bradley, P.: Initialization of Iterative Refinement Clustering Algorithms. In: Proc. 4th Int. Conf. on Knowledge Discovery and Data Mining, KDD 1998 (1998)"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11535331_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T06:11:10Z","timestamp":1740291070000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11535331_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281276","9783540319047"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11535331_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}