{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T23:40:36Z","timestamp":1767138036792,"version":"build-2238731810"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319914572","type":"print"},{"value":"9783319914589","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-91458-9_10","type":"book-chapter","created":{"date-parts":[[2018,5,11]],"date-time":"2018-05-11T16:34:15Z","timestamp":1526056455000},"page":"166-183","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Coverage-Oriented Diversification of\u00a0Keyword Search Results on Graphs"],"prefix":"10.1007","author":[{"given":"Ming","family":"Zhong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanyuan","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,12]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gollapudi, S., Halverson, A., et al.: Diversifying search results. In: ACM International Conference on Web Search and Data Mining, pp. 5\u201314. ACM (2009)","DOI":"10.1145\/1498759.1498766"},{"issue":"4","key":"10_CR2","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1515\/dma.2007.030","volume":"17","author":"VE Alekseev","year":"2007","unstructured":"Alekseev, V.E.: An upper bound for the number of maximal independent sets in a graph. Discrete Math. Appl. 17(4), 355\u2013359 (2007)","journal-title":"Discrete Math. Appl."},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Angel, A., Koudas, N.: Efficient diversity-aware search. In: ACM SIGMOD International Conference on Management of Data, pp. 781\u2013792. ACM (2011)","DOI":"10.1145\/1989323.1989405"},{"key":"10_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1007\/978-3-540-76298-0_52","volume-title":"The Semantic Web","author":"S Auer","year":"2007","unstructured":"Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: DBpedia: a nucleus for a web of open data. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudr\u00e9-Mauroux, P. (eds.) ASWC\/ISWC -2007. LNCS, vol. 4825, pp. 722\u2013735. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-76298-0_52"},{"key":"10_CR5","unstructured":"Hulgeri, A., Nakhe, C.: Keyword searching and browsing in databases using BANKS. In: Proceedings of International Conference on Data Engineering, pp. 431\u2013440. IEEE (2002)"},{"issue":"7","key":"10_CR6","doi-asserted-by":"publisher","first-page":"451","DOI":"10.14778\/1988776.1988781","volume":"4","author":"G Capannini","year":"2011","unstructured":"Capannini, G., Nardini, F.M., Perego, R., et al.: Efficient diversification of web search results. Proc. VLDB Endow. 4(7), 451\u2013459 (2011)","journal-title":"Proc. VLDB Endow."},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Demidova, E., Fankhauser, P., Zhou, X., et al.: DivQ: diversification for keyword search over structured databases, pp. 331\u2013338. ACM (2010)","DOI":"10.1145\/1835449.1835506"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Deng, T., Fan, W.: On the complexity of query result diversification. ACM (2014)","DOI":"10.1145\/2602136"},{"issue":"1","key":"10_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.14778\/2428536.2428538","volume":"6","author":"M Drosou","year":"2012","unstructured":"Drosou, M., Pitoura, E.: DisC diversity: result diversification based on dissimilarity and coverage. Proc. VLDB Endow. 6(1), 13\u201324 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Fraternali, P., Martinenghi, D., Tagliasacchi, M.: Top-k bounded diversification. In: ACM SIGMOD International Conference on Management of Data, pp. 421\u2013432. ACM (2012)","DOI":"10.1145\/2213836.2213884"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Golenberg, K., Kimelfeld, B., Sagiv, Y.: Keyword proximity search in complex data graphs. In: ACM SIGMOD International Conference on Management of Data, pp. 927\u2013940. ACM (2008)","DOI":"10.1145\/1376616.1376708"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Gollapudi, S., Sharma, A.: An axiomatic approach for result diversification, pp. 381\u2013390 (2009)","DOI":"10.1145\/1526709.1526761"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"He, H., Wang, H., Yang, J., et al.: BLINKS: ranked keyword searches on graphs. In: ACM SIGMOD International Conference on Management of Data, pp. 305\u2013316. ACM (2007)","DOI":"10.1145\/1247480.1247516"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Hu, S., Dou, Z., Wang, X., et al.: Search result diversification based on hierarchical intents, pp. 63\u201372 (2015)","DOI":"10.1145\/2806416.2806455"},{"key":"10_CR15","unstructured":"Kacholia, V., Pandit, S., Chakrabarti, S., et al.: Bidirectional expansion for keyword search on graph databases. In: International Conference on Very Large Data Bases, Trondheim, Norway, 30 August - September, pp. 505\u2013516. DBLP (2005)"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Li, G., Ooi, B.C., Feng, J., et al.: EASE: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In: ACM SIGMOD International Conference on Management of Data, pp. 903\u2013914. ACM (2008)","DOI":"10.1145\/1376616.1376706"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Liu, Z., Sun, P., Chen, Y.: Structured search result differentiation. VLDB Endow. 313\u2013324 (2009)","DOI":"10.14778\/1687627.1687663"},{"issue":"11","key":"10_CR18","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.14778\/2350229.2350233","volume":"5","author":"L Qin","year":"2012","unstructured":"Qin, L., Yu, J.X., Chang, L.: Diversifying top-k results. Proc. VLDB Endow. 5(11), 1124\u20131135 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Rafiei, D., Bharat, K., Shukla, A.: Diversifying web search results. In: International Conference on World Wide Web, WWW 2010, Raleigh, North Carolina, USA, April 2010, pp. 781\u2013790. DBLP (2010)","DOI":"10.1145\/1772690.1772770"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Tran, T., Wang, H., Rudolph, S., et al.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (RDF) data. In: IEEE International Conference on Data Engineering, pp. 405\u2013416. IEEE (2009)","DOI":"10.1109\/ICDE.2009.119"},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"Vee, E., Srivastava, U., Shanmugasundaram, J., et al.: Efficient computation of diverse query results. In: IEEE International Conference on Data Engineering, pp. 228\u2013236. IEEE (2008)","DOI":"10.1109\/ICDE.2008.4497431"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Vieira, M., Razente, H., et al.: On query result diversification. In: ICDE Proceedings, pp. 1163\u20131174 (2011)","DOI":"10.1109\/ICDE.2011.5767846"},{"issue":"14","key":"10_CR23","doi-asserted-by":"publisher","first-page":"1774","DOI":"10.14778\/2556549.2556561","volume":"6","author":"Y Wu","year":"2013","unstructured":"Wu, Y., Yang, S., Srivatsa, M., et al.: Summarizing answer graphs induced by keyword queries. Proc. VLDB Endow. 6(14), 1774\u20131785 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Qin, L., Yu, J.X., Chang, L.: Keyword search in databases: the power of RDBMS. In: ACM SIGMOD International Conference on Management of Data, SIGMOD, Providence, Rhode Island, USA, 29 June - July, pp. 681\u2013694. DBLP (2009)","DOI":"10.1145\/1559845.1559917"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Cong, Y., Lakshmanan, L., et al.: It takes variety to make a world: diversification in recommender systems. In: EDBT Proceedings, pp. 368\u2013378 (2009)","DOI":"10.1145\/1516360.1516404"},{"issue":"12","key":"10_CR26","doi-asserted-by":"crossref","first-page":"1355","DOI":"10.14778\/3402755.3402769","volume":"4","author":"F Zhao","year":"2012","unstructured":"Zhao, F., Zhang, X., Tung, A.K.H., et al.: BROAD: diversified keyword search in databases. Proc. VLDB Endow. 4(12), 1355\u20131358 (2012)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"10_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10115-016-0990-4","volume":"51","author":"K Zheng","year":"2017","unstructured":"Zheng, K., Wang, H., Qi, Z., et al.: A survey of query result diversification. Knowl. Inf. Syst. 51(1), 1\u201336 (2017)","journal-title":"Knowl. Inf. Syst."},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Zou, L., Huang, R., Wang, H., et al.: Natural language question answering over RDF: a graph data driven approach. ACM (2014)","DOI":"10.1145\/2588555.2610525"}],"updated-by":[{"DOI":"10.1007\/978-3-319-91458-9_58","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2020,3,14]],"date-time":"2020-03-14T00:00:00Z","timestamp":1584144000000}}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-91458-9_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T09:09:00Z","timestamp":1751620140000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-91458-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319914572","9783319914589"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-91458-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"12 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"14 March 2020","order":2,"name":"change_date","label":"Change Date","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Correction","order":3,"name":"change_type","label":"Change Type","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"In the originally published version of chapter 10 the funding information in the acknowledgement section was incomplete. This has now been corrected.","order":4,"name":"change_details","label":"Change Details","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gold Coast, QLD","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 May 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ict.griffith.edu.au\/conferences\/dasfaa2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}