{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T22:10:09Z","timestamp":1751753409779,"version":"3.41.0"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319968896"},{"type":"electronic","value":"9783319968902"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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-96890-2_19","type":"book-chapter","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T05:27:37Z","timestamp":1531978057000},"page":"219-235","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Diversified Keyword Expansion on Multi-labeled Graphs"],"prefix":"10.1007","author":[{"given":"Mohammad Hossein","family":"Namaki","sequence":"first","affiliation":[]},{"given":"Yinghui","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Xin","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,19]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Achiezra, H., Golenberg, K., Kimelfeld, B., Sagiv, Y.: Exploratory keyword search on data graphs. In: SIGMOD, pp. 1163\u20131166 (2010)","DOI":"10.1145\/1807167.1807308"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Akiba, T., Iwata, Y., Yoshida, Y.: Fast exact shortest-path distance queries on large networks. In: SIGMOD, pp. 349\u2013360 (2013)","DOI":"10.1145\/2463676.2465315"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Badanidiyuru, A., Mirzasoleiman, B., Karbasi, A., Krause, A.: Streaming submodular maximization: massive data summarization on the fly. In: SIGKDD, pp. 671\u2013680 (2014)","DOI":"10.1145\/2623330.2623637"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Bao, Z., Zeng, Y., Jagadish, H., Ling, T.W.: Exploratory keyword search with interactive input. In: SIGMOD, pp. 871\u2013876 (2015)","DOI":"10.1145\/2723372.2735361"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In: ICDE, pp. 431\u2013440 (2002)","DOI":"10.1109\/ICDE.2002.994756"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"Bouchoucha, A., He, J., Nie, J.-Y.: Diversified query expansion using conceptnet. In: CIKM, pp. 1861\u20131864 (2013)","DOI":"10.1145\/2505515.2507881"},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2071389.2071390","volume":"44","author":"C Carpineto","year":"2012","unstructured":"Carpineto, C., Romano, G.: A survey of automatic query expansion in information retrieval. CSUR 44, 1 (2012)","journal-title":"CSUR"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"De Nies, T., Beecks, C., Godin, F., De Neve, W., Stepien, G., Arndt, D., De Vocht, L., Verborgh, R., Seidl, T., Mannens, E., et al.: A distance-based approach for semantic dissimilarity in knowledge graphs. In: ICSC, pp. 254\u2013257 (2016)","DOI":"10.1109\/ICSC.2016.55"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Ding, B., Yu, J.X., Wang, S., Qin, L., Zhang, X., Lin, X.: Finding top-k min-cost connected trees in databases. In: ICDE, pp. 836\u2013845 (2007)","DOI":"10.1109\/ICDE.2007.367929"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Gollapudi, S., Sharma, A.: An axiomatic approach for result diversification. In: WWW, pp. 381\u2013390 (2009)","DOI":"10.1145\/1526709.1526761"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"He, H., Wang, H., Yang, J., Yu, P.S.: BLINKS: ranked keyword searches on graphs. In: SIGMOD, pp. 305\u2013316 (2007)","DOI":"10.1145\/1247480.1247516"},{"key":"19_CR12","first-page":"2797","volume":"27","author":"N Jayaram","year":"2015","unstructured":"Jayaram, N., Khan, A., Li, C., Yan, X., Elmasri, R.: Querying knowledge graphs by example entity tuples. TKDE 27, 2797\u20132811 (2015)","journal-title":"TKDE"},{"key":"19_CR13","unstructured":"Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R., Karambelkar, H.: Bidirectional expansion for keyword search on graph databases. In: VLDB (2005)"},{"key":"19_CR14","first-page":"681","volume":"4","author":"M Kargar","year":"2011","unstructured":"Kargar, M., An, A.: Keyword search in graphs: finding r-cliques. VLDB 4, 681\u2013692 (2011)","journal-title":"VLDB"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Koutrika, G., Zadeh, Z.M., Garcia-Molina, H.: Data clouds: summarizing keyword search results over structured data. In: EDBT, pp. 391\u2013402 (2009)","DOI":"10.1145\/1516360.1516406"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Ma, H., Lyu, M.R., King, I.: Diversifying query suggestion results. In: AAAI (2010)","DOI":"10.1609\/aaai.v24i1.7514"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Mishra, C., Koudas, N.: Interactive query refinement. In: EDBT (2009)","DOI":"10.1145\/1516360.1516459"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Mottin, D., M\u00fcller, E.: Graph exploration: from users to large graphs. In: PODS, pp. 1737\u20131740 (2017)","DOI":"10.1145\/3035918.3054778"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Namaki, M.H., Wu, Y., Zhang, X.: GExp: cost-aware graph exploration with keywords. In: SIGMOD (2018)","DOI":"10.1145\/3183713.3193550"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"Tao, Y., Yu, J.X.: Finding frequent co-occurring terms in relational keyword search. In: EDBT, pp. 839\u2013850 (2009)","DOI":"10.1145\/1516360.1516456"},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"Tong, H., Faloutsos, C., Pan, J.-Y.: Fast random walk with restart and its applications (2006)","DOI":"10.1109\/ICDM.2006.70"},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"Tran, Q.T., Chan, C.-Y.: How to ConQueR why-not questions. In: SIGMOD, pp. 15\u201326 (2010)","DOI":"10.1145\/1807167.1807172"},{"key":"19_CR23","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1007\/s00778-013-0349-3","volume":"23","author":"QT Tran","year":"2014","unstructured":"Tran, Q.T., Chan, C.-Y., Parthasarathy, S.: Query reverse engineering. VLDB 23, 721\u2013746 (2014)","journal-title":"VLDB"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (RDF) data. In: ICDE, pp. 405\u2013416 (2009)","DOI":"10.1109\/ICDE.2009.119"},{"key":"19_CR25","series-title":"Advances in Database Systems","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-1-4419-6045-0_8","volume-title":"Managing and Mining Graph Data","author":"H Wang","year":"2010","unstructured":"Wang, H., Aggarwal, C.C.: A survey of algorithms for keyword search on graph data. In: Aggarwal, C., Wang, H. (eds.) Managing and Mining Graph Data. ADBS, vol. 40, pp. 249\u2013273. Springer, Boston (2010). https:\/\/doi.org\/10.1007\/978-1-4419-6045-0_8"},{"key":"19_CR26","first-page":"1521","volume":"9","author":"M Yahya","year":"2016","unstructured":"Yahya, M., Berberich, K., Ramanath, M., Weikum, G.: Exploratory querying of extended knowledge graphs. VLDB 9, 1521\u20131524 (2016)","journal-title":"VLDB"},{"issue":"7","key":"19_CR27","first-page":"565","volume":"7","author":"S Yang","year":"2014","unstructured":"Yang, S., Wu, Y., Sun, H., Yan, X.: Schemaless and structureless graph querying. PVLDB 7(7), 565\u2013576 (2014)","journal-title":"PVLDB"},{"key":"19_CR28","doi-asserted-by":"crossref","unstructured":"Yao, J., Cui, B., Hua, L., Huang, Y.: Keyword query reformulation on structured data. In: ICDE, pp. 953\u2013964 (2012)","DOI":"10.1109\/ICDE.2012.76"},{"key":"19_CR29","first-page":"67","volume":"33","author":"JX Yu","year":"2010","unstructured":"Yu, J.X., Qin, L., Chang, L.: Keyword search in relational databases: a survey. IEEE Data Eng. Bull. 33, 67\u201378 (2010)","journal-title":"IEEE Data Eng. Bull."},{"key":"19_CR30","doi-asserted-by":"crossref","unstructured":"Zeng, Y., Bao, Z., Ling, T.W., Jagadish, H., Li, G.: Breaking out of the mismatch trap. In: ICDE, pp. 940\u2013951 (2014)","DOI":"10.1109\/ICDE.2014.6816713"},{"key":"19_CR31","first-page":"041","volume":"12","author":"B Zheng","year":"2013","unstructured":"Zheng, B., Zhang, W., Feng, X.F.B.: A survey of faceted search. J. Web Eng. 12, 041\u2013064 (2013)","journal-title":"J. Web Eng."},{"key":"19_CR32","first-page":"718","volume":"2","author":"Y Zhou","year":"2009","unstructured":"Zhou, Y., Cheng, H., Yu, J.X.: Graph clustering based on structural\/attribute similarities. VLDB 2, 718\u2013729 (2009)","journal-title":"VLDB"},{"key":"19_CR33","first-page":"72","volume":"29","author":"G Zhu","year":"2017","unstructured":"Zhu, G., Iglesias, C.A.: Computing semantic similarity of concepts in knowledge graphs. TKDE 29, 72\u201385 (2017)","journal-title":"TKDE"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-96890-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T21:57:36Z","timestamp":1751752656000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-96890-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319968896","9783319968902"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-96890-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"19 July 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macau","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","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":"23 July 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 July 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/conferences.cis.umac.mo\/apwebwaim2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}