{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T23:53:36Z","timestamp":1770594816013,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,1,27]],"date-time":"2017-01-27T00:00:00Z","timestamp":1485475200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["12201315"],"award-info":[{"award-number":["12201315"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["12232716"],"award-info":[{"award-number":["12232716"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["12244916"],"award-info":[{"award-number":["12244916"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["12200114"],"award-info":[{"award-number":["12200114"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["MOE AcRF Tier-1 Grant RG24\/12"],"award-info":[{"award-number":["MOE AcRF Tier-1 Grant RG24\/12"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["MOE AcRF Tier-2 Grant 2015-T2-1-040"],"award-info":[{"award-number":["MOE AcRF Tier-2 Grant 2015-T2-1-040"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00778-017-0454-9","type":"journal-article","created":{"date-parts":[[2017,1,27]],"date-time":"2017-01-27T05:27:46Z","timestamp":1485494866000},"page":"347-372","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["AutoG: a visual query autocompletion framework for graph databases"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5515-1012","authenticated-orcid":false,"given":"Peipei","family":"Yi","sequence":"first","affiliation":[]},{"given":"Byron","family":"Choi","sequence":"additional","affiliation":[]},{"given":"Sourav S.","family":"Bhowmick","sequence":"additional","affiliation":[]},{"given":"Jianliang","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,27]]},"reference":[{"key":"454_CR1","doi-asserted-by":"publisher","unstructured":"Abiteboul, S., Amsterdamer, Y., Milo, T., Senellart, P.: Auto-completion learning for xml. In: SIGMOD (2012)","DOI":"10.1145\/2213836.2213928"},{"key":"454_CR2","doi-asserted-by":"publisher","unstructured":"Bast, H., Weber, I.: Type less, find more: fast autocompletion search with a succinct index. In: SIGIR (2006)","DOI":"10.1145\/1148170.1148234"},{"key":"454_CR3","unstructured":"Bhowmick, S.S., Choi, B., Zhou, S.: VOGUE: towards a visual interaction-aware graph query processing framework. In: CIDR (2013)"},{"key":"454_CR4","doi-asserted-by":"crossref","unstructured":"Bhowmick, S.S., Chua, H.-E., Thian, B., Choi, B.: ViSual: An hci-inspired simulator for blending visual subgraph query construction and processing. In: ICDE (2015)","DOI":"10.1109\/ICDE.2015.7113406"},{"key":"454_CR5","doi-asserted-by":"publisher","unstructured":"Bhowmick, S.S., Dyreson, C.E., Choi, B., Ang, M.-H.: Interruption-sensitive empty result feedback: Rethinking the visual query feedback paradigm for semistructured data. In: CIKM (2015)","DOI":"10.1145\/2806416.2806432"},{"key":"454_CR6","doi-asserted-by":"publisher","unstructured":"Borodin, A., Lee, H.C., Ye, Y.: Max-sum diversification, monotone submodular functions and dynamic updates. In: PODS (2012)","DOI":"10.1145\/2213556.2213580"},{"key":"454_CR7","doi-asserted-by":"crossref","unstructured":"Braga, D., Campi, A., Ceri, S.: XQBE (XQuery By Example), A visual interface to the standard xml query language. In: TODS (2005)","DOI":"10.1145\/1066157.1066282"},{"key":"454_CR8","unstructured":"Broder, A.Z.: On the resemblance and containment of documents. In: Compression and complexity of sequences (1997)"},{"issue":"3","key":"454_CR9","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0167-8655(97)00179-7","volume":"19","author":"H Bunke","year":"1998","unstructured":"Bunke, H., Shearer, K.: A graph distance metric based on the maximal common subgraph. Pattern Recognit. Lett. 19(3), 255\u2013259 (1998)","journal-title":"Pattern Recognit. Lett."},{"key":"454_CR10","doi-asserted-by":"publisher","unstructured":"Cheng, J., Ke, Y., Ng, W., Lu, A.: Fg-index: towards verification-free query processing on graph databases. In: SIGMOD (2007)","DOI":"10.1145\/1247480.1247574"},{"key":"454_CR11","doi-asserted-by":"crossref","unstructured":"Comai, S., Damiani, E., Fraternali, P.: Computing graphical queries over xml data. In: TOIS (2001)","DOI":"10.1145\/502795.502797"},{"key":"454_CR12","doi-asserted-by":"crossref","unstructured":"Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. In: PAMI (2004)","DOI":"10.1109\/TPAMI.2004.75"},{"key":"454_CR13","doi-asserted-by":"crossref","unstructured":"Fan, Z., Peng, Y., Choi, B., Xu, J., Bhowmick, S.S.: Towards efficient authenticated subgraph query service in outsourced graph databases. In: TSC (2014)","DOI":"10.1109\/TSC.2013.42"},{"key":"454_CR14","doi-asserted-by":"crossref","unstructured":"Feng, J., Li, G.: Efficient fuzzy type-ahead search in xml data. In: TKDE, pp. 882\u2013895 (2012)","DOI":"10.1109\/TKDE.2010.264"},{"key":"454_CR15","doi-asserted-by":"publisher","unstructured":"Gollapudi, S., Sharma, A.: An axiomatic approach for result diversification. In: WWW (2009)","DOI":"10.1145\/1526709.1526761"},{"key":"454_CR16","doi-asserted-by":"crossref","unstructured":"Han, W.-S., Lee, J., Pham, M.-D., Yu, J.X.: iGraph: a framework for comparisons of disk-based graph indexing techniques. In: PVLDB, pp. 449\u2013459 (2010)","DOI":"10.14778\/1920841.1920901"},{"key":"454_CR17","unstructured":"Herschel, M., Tzitzikas, Y., Candan, K.S., Marian, A.: Exploratory search: New name for an old hat? http:\/\/wp.sigmod.org\/?p=1183 (2014)"},{"key":"454_CR18","doi-asserted-by":"publisher","unstructured":"Hung, H.H., Bhowmick, S.S., Truong, B.Q., Choi, B., Zhou, S.: QUBLE: blending visual subgraph query formulation with query processing on large networks. In: SIGMOD, pp. 1097\u20131100 (2013)","DOI":"10.1145\/2463676.2463681"},{"key":"454_CR19","doi-asserted-by":"publisher","unstructured":"Jayaram, N., Goyal, S., Li, C.: VIIQ: auto-suggestion enabled visual interface for interactive graph query formulation. In: PVLDB, pp. 1940\u20131951 (2015)","DOI":"10.14778\/2824032.2824106"},{"key":"454_CR20","doi-asserted-by":"publisher","unstructured":"Jayaram, N., Gupta, M., Khan, A., Li, C., Yan, X., Elmasri, R.: GQBE: querying knowledge graphs by example entity tuples. In: ICDE (2014)","DOI":"10.1109\/ICDE.2014.6816753"},{"key":"454_CR21","doi-asserted-by":"publisher","unstructured":"Jin, C., Bhowmick, S.S., Xiao, X., Cheng, J., Choi, B.: GBLENDER: towards blending visual query formulation and query processing in graph databases. In: SIGMOD (2010)","DOI":"10.1145\/1807167.1807182"},{"key":"454_CR22","doi-asserted-by":"publisher","unstructured":"Kriege, N., Mutzel, P., Sch\u00e4fer, T.: Practical sahn clustering for very large data sets and expensive distance metrics. J. Graph Algorithms Appl. 18, 577\u2013602 (2014)","DOI":"10.7155\/jgaa.00338"},{"key":"454_CR23","doi-asserted-by":"publisher","unstructured":"Li, Y., Yu, C., Jagadish, H.V.: Enabling schema-free xquery with meaningful query focus. VLDB J. 17, 355\u2013377 (2008)","DOI":"10.1007\/s00778-006-0003-4"},{"key":"454_CR24","doi-asserted-by":"crossref","unstructured":"Lin, C., Lu, J., Ling, T.W., Cautis, B.: LotusX: a position-aware xml graphical search system with auto-completion. In: ICDE (2012)","DOI":"10.1109\/ICDE.2012.123"},{"key":"454_CR25","doi-asserted-by":"publisher","unstructured":"Luks, E.M.: Isomorphism of graphs of bounded valence can be tested in polynomial time. J. Comput. Syst. Sci. 25, 42\u201365 (1982)","DOI":"10.1016\/0022-0000(82)90009-5"},{"key":"454_CR26","doi-asserted-by":"publisher","unstructured":"Marchionini, G.: Exploratory search: from finding to understanding. Commun. ACM 49, 41\u201346 (2006)","DOI":"10.1145\/1121949.1121979"},{"key":"454_CR27","doi-asserted-by":"publisher","unstructured":"McGregor, J.J.: Backtrack search algorithms and the maximal common subgraph problem. Softw. Pract. Exp. 12, 23\u201334 (1982)","DOI":"10.1002\/spe.4380120103"},{"key":"454_CR28","doi-asserted-by":"publisher","unstructured":"Mottin, D., Bonchi, F., Gullo, F.: Graph query reformulation with diversity. In: KDD, pp. 825\u2013834 (2015)","DOI":"10.1145\/2783258.2783343"},{"key":"454_CR29","unstructured":"Nandi, A., Jagadish, H.V.: Effective phrase prediction. In: VLDB, pp. 219\u2013230 (2007)"},{"key":"454_CR30","unstructured":"NCI. AIDS. https:\/\/dtp.cancer.gov\/databases_tools\/bulk_data.htm"},{"key":"454_CR31","unstructured":"NLM. PubChem. ftp:\/\/ftp.ncbi.nlm.nih.gov\/pubchem\/"},{"key":"454_CR32","doi-asserted-by":"publisher","unstructured":"Pandey, S., Punera, K.: Unsupervised extraction of template structure in web search queries. In: WWW, pp. 409\u2013418 (2012)","DOI":"10.1145\/2187836.2187892"},{"key":"454_CR33","doi-asserted-by":"publisher","unstructured":"Papakonstantinou, Y., Petropoulos, M., Vassalos, V.: QURSED: querying and reporting semistructured data. In: SIGMOD (2002)","DOI":"10.1145\/564691.564714"},{"key":"454_CR34","doi-asserted-by":"crossref","unstructured":"Qin, L., Yu, J.X., Chang, L.: Diversifying top-k results. CoRR, arXiv:1208.0076 (2012)","DOI":"10.14778\/2350229.2350233"},{"key":"454_CR35","doi-asserted-by":"publisher","unstructured":"Shasha, D., Wang, J.T.-L., Giugno, R.: Algorithmics and applications of tree and graph searching. In: PODS (2002)","DOI":"10.1145\/543613.543620"},{"key":"454_CR36","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1016\/S0167-8655(01)00017-4","volume":"22","author":"MLF Venero","year":"2001","unstructured":"Venero, M.L.F., Valiente, G.: A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognit. Lett. 22, 753\u2013758 (2001)","journal-title":"Pattern Recognit. Lett."},{"key":"454_CR37","doi-asserted-by":"publisher","unstructured":"Vieira, M.R., Razente, H.L., Barioni, M.C.N., Hadjieleftheriou, M., Srivastava, D., Traina, C., Tsotras, V.J.: On query result diversification. In: ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767846"},{"key":"454_CR38","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1016\/S0167-8655(01)00022-8","volume":"22","author":"WD Wallis","year":"2001","unstructured":"Wallis, W.D., Shoubridge, P., Kraetzl, M., Ray, D.: Graph distances using graph union. Pattern Recognit. Lett. 22, 701\u2013704 (2001)","journal-title":"Pattern Recognit. Lett."},{"key":"454_CR39","doi-asserted-by":"crossref","unstructured":"Xiao, C., Qin, J., Wang, W., Ishikawa, Y., Tsuda, K., Sadakane, K.: Efficient error-tolerant query autocompletion. In: PVLDB (2013)","DOI":"10.14778\/2536336.2536339"},{"key":"454_CR40","doi-asserted-by":"crossref","unstructured":"Xie, X., Fan, Z., Choi, B., Yi, P., Bhowmick, S.S., Zhou, S.: PIGEON: Progress indicator for subgraph queries. In: ICDE (2015)","DOI":"10.1109\/ICDE.2015.7113409"},{"key":"454_CR41","unstructured":"Yan, X., Han, J.: gSpan: Graph-based substructure pattern mining. In: ICDM, pp. 721\u2013724, (2002)"},{"key":"454_CR42","doi-asserted-by":"publisher","unstructured":"Yan, X., Yu, P.S., Han, J.: Graph indexing: a frequent structure-based approach. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007607"},{"key":"454_CR43","doi-asserted-by":"crossref","unstructured":"Yi, P., Choi, B., Bhowmick, S.S., Xu, J.: AutoG: A visual query autocompletion framework for graph databases. https:\/\/goo.gl\/Xr9MRY (2016)","DOI":"10.14778\/3007263.3007295"},{"key":"454_CR44","first-page":"1505","volume":"9","author":"P Yi","year":"2016","unstructured":"Yi, P., Choi, B., Bhowmick, S.S., Xu, J.: AutoG: a visual query autocompletion framework for graph databases [demo]. PVLDB 9, 1505\u20131508 (2016)","journal-title":"PVLDB"},{"key":"454_CR45","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s00778-012-0284-8","volume":"22","author":"D Yuan","year":"2013","unstructured":"Yuan, D., Mitra, P.: Lindex: a lattice-based index for graph databases. VLDB J. 22, 229\u2013252 (2013)","journal-title":"VLDB J."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0454-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-017-0454-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0454-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T21:20:33Z","timestamp":1568755233000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-017-0454-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,27]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["454"],"URL":"https:\/\/doi.org\/10.1007\/s00778-017-0454-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,27]]}}}