{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T11:45:36Z","timestamp":1725882336398},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319556987"},{"type":"electronic","value":"9783319556994"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-55699-4_5","type":"book-chapter","created":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T23:56:53Z","timestamp":1490054213000},"page":"65-84","source":"Crossref","is-referenced-by-count":0,"title":["Similarity Search Combining Query Relaxation and Diversification"],"prefix":"10.1007","author":[{"given":"Ruoxi","family":"Shi","sequence":"first","affiliation":[]},{"given":"Hongzhi","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Tao","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yutai","family":"Hou","sequence":"additional","affiliation":[]},{"given":"Yiwen","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,22]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Li, C., Lu, J., Lu, Y.: Efficient merging and filtering algorithms for approximate string searches. In: IEEE International Conference on Data Engineering (2008)","DOI":"10.1109\/ICDE.2008.4497434"},{"key":"5_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.knosys.2016.01.013","volume":"50","author":"K Zheng","year":"2016","unstructured":"Zheng, K., Wang, H.: A survey of query result diversification. Knowl. Inf. Syst. 50, 1\u201336 (2016)","journal-title":"Knowl. Inf. Syst."},{"key":"5_CR3","unstructured":"Ziegler, C.N., Mcnee, S.M., et al.: Improving recommendation lists through topic diversification. Promontory Press (1974)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Drosou, M., Pitoura, E.: DisC diversity: result diversification based on dissimilarity and coverage. In: Proceedings of the Vldb Endowment (2013)","DOI":"10.14778\/2428536.2428538"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gollapudi, S., Halverson, A., et al.: Diversifying search results. In: ACM International Conference on Web Search & Data Mining (2009)","DOI":"10.1145\/1498759.1498766"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Deng, D., Li, G., Feng, J.: A pivotal prefix based filtering algorithm for string similarity search. SIGMOD (2014)","DOI":"10.1145\/2588555.2593675"},{"key":"5_CR7","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/978-3-540-24775-3_49","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"A Jain","year":"2004","unstructured":"Jain, A., Sarda, P., Haritsa, J.R.: Providing diversity in K-Nearest neighbor query results. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 404\u2013413. Springer, Heidelberg (2004). doi: 10.1007\/978-3-540-24775-3_49"},{"key":"5_CR8","unstructured":"Yang, Y., Pedersen, J.O.: A comparative study on feature selection in text categorization. In: Advances in Information Sciences & Service Sciences (2012)"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Joachims, T.: Text categorization with support vector machines: learning with many relevant features. In: Proceedings of European Conference (1998)","DOI":"10.1007\/BFb0026683"},{"key":"5_CR10","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1093\/bioinformatics\/btg1023","volume":"19","author":"JD Kim","year":"2003","unstructured":"Kim, J.D., Ohta, T., Tateisi, Y., et al.: GENIA corpus\u2013semantically annotated corpus for bio-text mining. Bioinformatics 19, 180\u2013182 (2003)","journal-title":"Bioinformatics"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Larsen, B., Aone, C.: Fast and effective text mining using linear-time document clustering. In: KDD-ACM (1999)","DOI":"10.1145\/312129.312186"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Yu, C., Lakshmanan, L., Amer-Yahia, S.: It takes variety to make a world: diversification in recommender systems. In: EDBT (2009)","DOI":"10.1145\/1516360.1516404"},{"key":"5_CR13","unstructured":"Haveliwala, T.H., Gionis, A., Klein, D., et al.: Evaluating strategies for similarity search on the web. In: International Conference on World Wide Web (2010)"},{"key":"5_CR14","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.1186\/1472-6947-15-S1-S4","volume":"15","author":"JG Zheng","year":"2015","unstructured":"Zheng, J.G., Howsmon, D., Zhang, B., et al.: Entity linking for biomedical literature. BMC Med. Inform. Decis. Making 15, S4 (2015)","journal-title":"BMC Med. Inform. Decis. Making"},{"issue":"3","key":"5_CR15","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1038\/ng0393-266","volume":"3","author":"W Gish","year":"1993","unstructured":"Gish, W., States, D.J.: Identification of protein coding regions by database similarity search. Nat. Genet. 3(3), 266\u2013272 (1993)","journal-title":"Nat. Genet."},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Drosou, M., Pitoura, E., et al.: Search result diversification. In: Proceedings of the National Academy of Sciences (2010)","DOI":"10.1145\/1860702.1860709"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Vee, E., Srivastava, U.: Efficient computation of diverse query results (2008)","DOI":"10.1109\/ICDE.2008.4497431"},{"key":"5_CR18","first-page":"97","volume-title":"An Introduction to Bioinformatics Algorithms","author":"C Jones","year":"2004","unstructured":"Jones, C., Pevzner, P.: An Introduction to Bioinformatics Algorithms, pp. 97\u2013100. MIT Press, Cambridge (2004)"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Santos, L., et al.: Combine-and-conquer: improving the diversity in similarity search through influence sampling. In: ACM Symposium on Applied Computing (2015)","DOI":"10.1145\/2695664.2695798"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Santos, L.F.D., Oliveira, W.D., Ferreira, M.R.P.: Parameter-free and domain-independent similarity search with diversity. In: SSDBM (2013)","DOI":"10.1145\/2484838.2484854"},{"key":"5_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-540-30077-9_4","volume-title":"E-Commerce and Web Technologies","author":"N Mirzadeh","year":"2004","unstructured":"Mirzadeh, N., Ricci, F., Bansal, M.: Supporting user query relaxation in a recommender system. In: Bauknecht, K., Bichler, M., Pr\u00f6ll, B. (eds.) EC-Web 2004. LNCS, vol. 3182, pp. 31\u201340. Springer, Heidelberg (2004). doi: 10.1007\/978-3-540-30077-9_4"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Zhou, X., Gaugaz, J.: Query relaxation using malleable schemas. In: ACM SIGMOD (2007)","DOI":"10.1145\/1247480.1247541"},{"issue":"1","key":"5_CR23","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"RA Wagner","year":"1974","unstructured":"Wagner, R.A., Lowrance, R.: The string-to-string correction problem. J. ACM 21(1), 168\u2013173 (1974)","journal-title":"J. ACM"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Hadjieleftheriou, M.: Bed-tree: an all-purpose index structure for string similarity search based on edit distance. In: SIGMOD (2010)","DOI":"10.1145\/1807167.1807266"},{"issue":"22","key":"5_CR25","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson, J.D.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22(22), 4673\u20134680 (1994)","journal-title":"Nucleic Acids Res."},{"key":"5_CR26","doi-asserted-by":"crossref","first-page":"100","DOI":"10.2307\/2346830","volume":"28","author":"JA 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":"5_CR27","doi-asserted-by":"crossref","unstructured":"Han, E.H., Karypis, G.: Text categorization using weight adjusted k-Nearest neighbor classification. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining (2001)","DOI":"10.1007\/3-540-45357-1_9"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Vargas, S., Castells, P.: Explicit relevance models in intent-oriented information retrieval diversification. In: International ACM SIGIR Conference on Research & Development in Information Retrieval (2012)","DOI":"10.1145\/2348283.2348297"},{"key":"5_CR29","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.neucom.2011.05.040","volume":"95","author":"F Sun","year":"2012","unstructured":"Sun, F., Wang, M., Wang, D., et al.: Optimizing social image search with multiple criteria: relevance, diversity, and typicality. Neurocomputing 95, 40\u201347 (2012)","journal-title":"Neurocomputing"},{"key":"5_CR30","unstructured":"Yang, J., Hu, G.: Computational biology: methods and applications for the analysis of biological sequences (2010). www.sciencep.com"}],"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-319-55699-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T20:48:08Z","timestamp":1568926088000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55699-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319556987","9783319556994"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55699-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}