{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T21:32:15Z","timestamp":1673299935930},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,1,15]],"date-time":"2009-01-15T00:00:00Z","timestamp":1231977600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2009,6]]},"DOI":"10.1007\/s00778-008-0128-8","type":"journal-article","created":{"date-parts":[[2009,1,14]],"date-time":"2009-01-14T16:19:40Z","timestamp":1231949980000},"page":"809-835","source":"Crossref","is-referenced-by-count":16,"title":["Top-k typicality queries and efficient query answering methods on large databases"],"prefix":"10.1007","volume":"18","author":[{"given":"Ming","family":"Hua","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Pei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ada W. C.","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ho-Fung","family":"Leung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,1,15]]},"reference":[{"issue":"4","key":"128_CR1","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1214\/aos\/1176345986","volume":"10","author":"I.S. Abramson","year":"1982","unstructured":"Abramson I.S.: On bandwidth variation in kernel estimates\u2014a square root law. Ann. Stat. 10(4), 1217\u20131223 (1982)","journal-title":"Ann. Stat."},{"key":"128_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan, P.: Automatic subspace clustering of high dimensional data for data mining applications. In: Proc. of ACM SIGMOD (1998)","DOI":"10.1145\/276304.276314"},{"key":"128_CR3","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. of ACM SIGMOD (1999)","DOI":"10.1145\/304182.304187"},{"key":"128_CR4","doi-asserted-by":"crossref","unstructured":"Angluin, D., Valiant, L.G.: Fast probabilistic algorithms for hamiltonian circuits and matchings In: Proc. of STOC (1977)","DOI":"10.1145\/800105.803393"},{"key":"128_CR5","doi-asserted-by":"crossref","unstructured":"Au Yeung, C.M., Leung, H.F.: A formal model of ontology for handling fuzzy membership and typicality of instances. Comput. J. (to appear)","DOI":"10.1093\/comjnl\/bxn060"},{"key":"128_CR6","unstructured":"Barsalou, L.W.: The instability of graded structure: implications for the nature of concepts. Concepts and conceptual development, pp. 101\u2013140 (1987)"},{"key":"128_CR7","doi-asserted-by":"crossref","unstructured":"Bespamyatnikh, S., Kedem, K., Segal, M.: Optimal facility location under various distance functions. In: Proc. of WADS (1999)","DOI":"10.1007\/3-540-48447-7_32"},{"issue":"3","key":"128_CR8","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0925-7721(02)00102-5","volume":"24","author":"P. Bose","year":"2003","unstructured":"Bose P., Maheshwari A., Morin P.: Fast approximations for sums of distances, clustering and the fermat-weber problem. Compu. Geom. Theory Appl. 24(3), 135\u2013146 (2003)","journal-title":"Compu. Geom. Theory Appl."},{"issue":"2","key":"128_CR9","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1093\/biomet\/71.2.353","volume":"71","author":"A.W. Bowman","year":"1984","unstructured":"Bowman A.W.: An alternative method of cross-validation for the smoothing of density estimates. Biometrika 71(2), 353\u2013360 (1984)","journal-title":"Biometrika"},{"issue":"3","key":"128_CR10","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/328939.328959","volume":"24","author":"T. Bozkaya","year":"1999","unstructured":"Bozkaya T., Ozsoyoglu M.: Indexing large metric spaces for similarity search queries. ACM Trans. Database Syst. 24(3), 361\u2013404 (1999)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"128_CR11","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1080\/00401706.1977.10489521","volume":"19","author":"L. Breiman","year":"1977","unstructured":"Breiman L., Meisel W., Purcell E.: Variable kernel estimates of multivariate densities. Technometrics 19(2), 135\u2013144 (1977)","journal-title":"Technometrics"},{"key":"128_CR12","first-page":"169","volume-title":"Cognition and Categorization","author":"L.R. Brooks","year":"1973","unstructured":"Brooks L.R.: Nonanalytic concept formation and memory for instances. In: Rosch, E.H., Lloyd, B.B. (eds) Cognition and Categorization, pp. 169\u2013211. Hillsdale, New York, NY (1973)"},{"key":"128_CR13","doi-asserted-by":"crossref","unstructured":"Campbell, N.A.: Some aspects of allocation and discrimination. In: Multivariate Statistical Methods in Physical Anthropology, pp. 177\u2013192 (1984)","DOI":"10.1007\/978-94-009-6357-3_12"},{"issue":"2","key":"128_CR14","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1137\/S1052623403424740","volume":"16","author":"D. Cantone","year":"2005","unstructured":"Cantone D., Cincotti G., Ferro A., Pulvirenti A.: An efficient approximate algorithm for the 1-median problem in metric spaces. SIAM J. Optim. 16(2), 434\u2013451 (2005)","journal-title":"SIAM J. Optim."},{"key":"128_CR15","doi-asserted-by":"crossref","unstructured":"Charikar, M., Guha, S., Tardos, E., Shmoys, D.B.: A constant-factor approximation algorithm for the k-median problem. In: Proceedings of the Symposium on Theory of Computing, pp. 1\u201310. ACM Press, New York (1999)","DOI":"10.1145\/301250.301257"},{"key":"128_CR16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1207\/s15516709cog0801_2","volume":"8","author":"B. Cohen","year":"1984","unstructured":"Cohen B., Murphy G.L.: Models of concepts. Cogn. Sci. 8, 27\u201358 (1984)","journal-title":"Cogn. Sci."},{"key":"128_CR17","doi-asserted-by":"crossref","unstructured":"Cohen, E., Kaplan, H.: Spatially-decaying aggregation over a network: model and algorithms. In: Proc. of ACM SIGMOD (2004)","DOI":"10.1145\/1007568.1007647"},{"issue":"3","key":"128_CR18","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/j.jcss.2006.10.016","volume":"73","author":"E. Cohen","year":"2007","unstructured":"Cohen E., Kaplan H.: Spatially-decaying aggregation over a network. J. Comput. Syst. Sci. 73(3), 265\u2013288 (2007)","journal-title":"J. Comput. Syst. Sci."},{"key":"128_CR19","unstructured":"Das, G., Gunopulos, D., Koudas, N., Tsirogiannis, D.: Answering top-k queries using views. In: Proc. of VLDB (2006)"},{"key":"128_CR20","volume-title":"A Course in Density Estimation","author":"L. Devroye","year":"1987","unstructured":"Devroye L.: A Course in Density Estimation. Birkhauser, Basel (1987)"},{"key":"128_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0125-7","volume-title":"Combinatorial Methods in Density Estimation","author":"L. Devroye","year":"2001","unstructured":"Devroye L., Lugosi G.: Combinatorial Methods in Density Estimation, 1st edn. Springer, Berlin (2001)","edition":"1"},{"key":"128_CR22","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1002\/int.4550060205","volume":"6","author":"D. Dubois","year":"1991","unstructured":"Dubois D., Prade H., Rossazza J.: Vagueness, typicality, and uncertainty in class hierarchies. Int. J. Intell. Syst. 6, 167\u2013183 (1991)","journal-title":"Int. J. Intell. Syst."},{"key":"128_CR23","volume-title":"Likelihood","author":"A.W.F. Edwards","year":"1985","unstructured":"Edwards A.W.F.: Likelihood, 1st edn. Cambridge University Press, London (1985)","edition":"1"},{"key":"128_CR24","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. of ACM SIGKDD (1996)"},{"key":"128_CR25","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proc. of PODS (2001)","DOI":"10.1145\/375551.375567"},{"key":"128_CR26","first-page":"1335","volume":"58","author":"G.M. Foody","year":"1992","unstructured":"Foody G.M., Campbell N.A., Trodd N.M., Wood T.F.: Derivation and applications of probabilistic measures of class membership from the maximum likelihood classification. Photogramm. Eng. Remote Sens. 58, 1335\u20131341 (1992)","journal-title":"Photogramm. Eng. Remote Sens."},{"issue":"2","key":"128_CR27","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/276305.276312","volume":"27","author":"S. Guha","year":"1998","unstructured":"Guha S., Rastogi R., Shim K.: Cure: an efficient clustering algorithm for large databases. SIGMOD Rec. 27(2), 73\u201384 (1998). doi: 10.1145\/276305.276312","journal-title":"SIGMOD Rec."},{"issue":"2","key":"128_CR28","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s00778-003-0090-4","volume":"14","author":"D. Gunopoulos","year":"2005","unstructured":"Gunopoulos D., Kollios G., Tsotras V., Domeniconi C.: Selectivity estimators for multi-dimensional range queries over real attributes. VLDB J. 14(2), 137\u2013154 (2005)","journal-title":"VLDB J."},{"key":"128_CR29","doi-asserted-by":"crossref","first-page":"100","DOI":"10.2307\/2346830","volume":"28","author":"J.A. Hartigan","year":"1979","unstructured":"Hartigan J.A., Wong M.A.: A K-means clustering algorithm. Appl. Stat. 28, 100\u2013108 (1979)","journal-title":"Appl. Stat."},{"key":"128_CR30","unstructured":"Hinneburg, A., Keim, D.A.: An efficient approach to clustering in large multimedia databases with noise. In: Proc. of ACM SIGKDD (1998)"},{"issue":"2","key":"128_CR31","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1023\/B:AIRE.0000045502.10941.a9","volume":"2","author":"V. Hodge","year":"2004","unstructured":"Hodge V., Austin J.: A survey of outlier detection methodologies. Artif. Intell. Rev. 2(2), 85\u2013126 (2004)","journal-title":"Artif. Intell. Rev."},{"key":"128_CR32","unstructured":"Hua, M., Pei, J., Fu, A.W.C., Lin, X., Leung, H.F.: Efficiently answering top-k typicality queries on large databases. In: Proc. of VLDB (2007)"},{"key":"128_CR33","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Sublinear time algorithms for metric space problems. In: Proc. of STOC (1999)","DOI":"10.1145\/301250.301366"},{"issue":"1","key":"128_CR34","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1214\/aos\/1176348523","volume":"20","author":"Y. Kanazawa","year":"1992","unstructured":"Kanazawa Y.: An optimal variable cell histogram based on the sample spacings. Ann. Stat. 20(1), 291\u2013304 (1992)","journal-title":"Ann. Stat."},{"issue":"8","key":"128_CR35","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G. Karypis","year":"1999","unstructured":"Karypis G., Han E.H.S., Kumar V.: Chameleon: hierarchical clustering using dynamic modeling. Computer 32(8), 68\u201375 (1999)","journal-title":"Computer"},{"key":"128_CR36","unstructured":"Kaufmann, L., Rousseeuw, P.J.: Clustering by means of medoids. In: Dodge, Y. (ed.) Statistical Data Analysis based on the L1 Norm, pp. 405\u2013416. Elsevier\/North Holland, Amsterdam (1987)"},{"key":"128_CR37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0047-259X(79)90065-4","volume":"9","author":"Y. Mack","year":"1979","unstructured":"Mack Y., Rosenblatt M.: Multivariate k-nearest neighbor density estimates. J. Multivar. Anal. 9, 1\u201315 (1979)","journal-title":"J. Multivar. Anal."},{"key":"128_CR38","doi-asserted-by":"crossref","unstructured":"Mouratidis, K., Bakiras, S., Papadias, D.: Continuous monitoring of top-k queries over sliding windows. In: Proc. of ACM SIGMOD (2006)","DOI":"10.1145\/1142473.1142544"},{"key":"128_CR39","doi-asserted-by":"crossref","unstructured":"Nepal, S., Ramakrishna, M.: Query processing issues in image(multimedia) databases. In: Proc. of ICDE (1999)","DOI":"10.1109\/ICDE.1999.754894"},{"issue":"5","key":"128_CR40","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1109\/TKDE.2002.1033770","volume":"14","author":"R.T. Ng","year":"2002","unstructured":"Ng R.T., Han J.: Clarans: a method for clustering objects for spatial data mining. IEEE Trans. Knowl. Data Eng. 14(5), 1003\u20131016 (2002)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"128_CR41","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1037\/0278-7393.14.1.54","volume":"14","author":"R.M. Nosofsky","year":"1988","unstructured":"Nosofsky R.M.: Similarity, frequency, and category representations. J. Exp. Psychol. Learn. Memory Cogn. 14(1), 54\u201365 (1988)","journal-title":"J. Exp. Psychol. Learn. Memory Cogn."},{"key":"128_CR42","unstructured":"Rosch, E.: On the internal structure of perceptual and semantic categories. In: Cognitive Development and Acquisition of Language, pp. 111\u2013144 (1973)"},{"key":"128_CR43","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1037\/0096-3445.104.3.192","volume":"104","author":"E. Rosch","year":"1975","unstructured":"Rosch E.: Cognitive representations of semantic categories. J. Exp. Psychol. Gen. 104, 192\u2013233 (1975)","journal-title":"J. Exp. Psychol. Gen."},{"key":"128_CR44","first-page":"65","volume":"9","author":"M. Rudemo","year":"1982","unstructured":"Rudemo M.: Empirical choice of histograms and kernel density estimators. Scand. J. Stat. 9, 65\u201378 (1982)","journal-title":"Scand. J. Stat."},{"issue":"427","key":"128_CR45","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1080\/01621459.1994.10476814","volume":"89","author":"S.R. Sain","year":"1994","unstructured":"Sain S.R., Baggerly K.A., Scott D.W.: Cross-validation of multivariate densities. J. Am. Stat. Assoc. 89(427), 807\u2013817 (1994)","journal-title":"J. Am. Stat. Assoc."},{"key":"128_CR46","doi-asserted-by":"crossref","unstructured":"Scott, D., Sain, S.: Multi-dimensional density estimation. Handbook of Statistics: Data Mining and Computational Statistics, vol. 23 (2004)","DOI":"10.1016\/S0169-7161(04)24009-3"},{"key":"128_CR47","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3324-9","volume-title":"Density Estimation for Statistics and Data Analysis (Hardcover)","author":"B.W. Silverman","year":"1986","unstructured":"Silverman B.W.: Density Estimation for Statistics and Data Analysis (Hardcover). Chapman and Hall, London (1986)"},{"issue":"1","key":"128_CR48","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1017\/S0269888902000371","volume":"17","author":"V. Tamma","year":"2002","unstructured":"Tamma V., Bench-Capon T.: An ontology model to facilitate knowledge-sharing in multi-agent systems. Knowl. Eng. Rev. 17(1), 41\u201360 (2002)","journal-title":"Knowl. Eng. Rev."},{"issue":"1","key":"128_CR49","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0010-468X(79)90051-5","volume":"10","author":"M. Tarter","year":"1979","unstructured":"Tarter M.: Density estimation applications for outlier detection. Comput. Programs Biomed. 10(1), 55\u201360 (1979)","journal-title":"Comput. Programs Biomed."},{"issue":"11","key":"128_CR50","first-page":"82","volume":"30","author":"S. Walfish","year":"2006","unstructured":"Walfish S.: A review of statistical outlier methods. Pharm. Technol. 30(11), 82\u201388 (2006)","journal-title":"Pharm. Technol."},{"key":"128_CR51","unstructured":"Wang, W., Yang, J., Muntz, R.R.: Sting: a statistical information grid approach to spatial data mining. In: Proc. of VLDB (1997)"},{"key":"128_CR52","doi-asserted-by":"crossref","unstructured":"Xin, D., Cheng, H., Yan, X., Han, J.: Extracting redundancy-aware top-k patterns. In: Proc. of ACM SIGKDD (2006)","DOI":"10.1145\/1150402.1150452"},{"key":"128_CR53","unstructured":"Xin, D., Han, J., Cheng, H., Li, X.: Answering top-k queries with multi-dimensional selections: the ranking cube approach. In: Proc. of VLDB (2006)"},{"key":"128_CR54","doi-asserted-by":"crossref","unstructured":"Xu, R., Wunch II, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645\u2013678 (2005)","DOI":"10.1109\/TNN.2005.845141"},{"key":"128_CR55","unstructured":"Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: Proc. of SODA (1993)"},{"key":"128_CR56","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: Birch: an efficient data clustering method for very large databases. In: Proc. of ACM SIGMOD (1996)","DOI":"10.1145\/233269.233324"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0128-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-008-0128-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0128-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:05:05Z","timestamp":1559142305000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-008-0128-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,15]]},"references-count":56,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["128"],"URL":"https:\/\/doi.org\/10.1007\/s00778-008-0128-8","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1,15]]}}}