{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:27:07Z","timestamp":1786980427681,"version":"build-2736575974"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,7,18]],"date-time":"2016-07-18T00:00:00Z","timestamp":1468800000000},"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":["The VLDB Journal"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s00778-016-0429-2","type":"journal-article","created":{"date-parts":[[2016,7,18]],"date-time":"2016-07-18T07:52:44Z","timestamp":1468828364000},"page":"741-765","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":49,"title":["Exemplar queries: a new way of searching"],"prefix":"10.1007","volume":"25","author":[{"given":"Davide","family":"Mottin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matteo","family":"Lissandrini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Velegrakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,7,18]]},"reference":[{"key":"429_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: WSDM (2009)","DOI":"10.1145\/1498759.1498766"},{"key":"429_CR2","doi-asserted-by":"crossref","unstructured":"Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A.: An optimization framework for query recommendation. In: WSDM (2010)","DOI":"10.1145\/1718487.1718508"},{"key":"429_CR3","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R., Boldi, P., Castillo, C.: Generalizing pagerank: damping functions for link-based ranking algorithms. In: SIGIR (2006)","DOI":"10.1145\/1148170.1148225"},{"key":"429_CR4","doi-asserted-by":"crossref","unstructured":"Bedini, I., Elser, B., Velegrakis, Y.: The trento big data platform for public administration and large companies: use cases and opportunities. In: PVLDB, vol. 6(11) (2013)","DOI":"10.14778\/2536222.2536242"},{"key":"429_CR5","doi-asserted-by":"crossref","unstructured":"Beeri, C., Milo, T.: Schemas for integration and translation of structured and semi-structured data. In: ICDT. Springer, Berlin (1999)","DOI":"10.1007\/3-540-49257-7_19"},{"key":"429_CR6","doi-asserted-by":"crossref","unstructured":"Bergamaschi, S., Domnori, E., Guerra, F., Trillo Lado, R., Velegrakis, Y.: Keyword search over relational databases: a metadata approach. In: SIGMOD (2011)","DOI":"10.1145\/1989323.1989383"},{"key":"429_CR7","doi-asserted-by":"crossref","unstructured":"Bergamaschi, S., Guerra, F., Rota, S., Velegrakis, Y.: A hidden markov model approach to keyword-based search over relational databases. In: ER (2011)","DOI":"10.1007\/978-3-642-24606-7_31"},{"key":"429_CR8","doi-asserted-by":"crossref","unstructured":"Bhatia, S., Majumdar, D., Mitra, P.: Query suggestions in the absence of query logs. In: SIGIR (2011)","DOI":"10.1145\/2009916.2010023"},{"issue":"3","key":"429_CR9","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10791-010-9155-3","volume":"14","author":"P Boldi","year":"2011","unstructured":"Boldi, P., Bonchi, F., Castillo, C., Vigna, S.: Query reformulation mining: models, patterns, and applications. Inf. Retr. 14(3), 257 (2011)","journal-title":"Inf. Retr."},{"key":"429_CR10","doi-asserted-by":"crossref","unstructured":"Bordino, I., De Francisci Morales, G., Weber, I., Bonchi, F.: From machu_picchu to rafting the urubamba river: anticipating information needs via the entity-query graph. In: WSDM (2013)","DOI":"10.1145\/2433396.2433433"},{"key":"429_CR11","doi-asserted-by":"crossref","unstructured":"Chakrabarti, S.: Dynamic personalized pagerank in entity-relation graphs. In: WWW (2007)","DOI":"10.1145\/1242572.1242650"},{"key":"429_CR12","doi-asserted-by":"crossref","unstructured":"Cook, S. A.: The complexity of theorem-proving procedures. In: Symposium on Theory of Computing (1971)","DOI":"10.1145\/800157.805047"},{"key":"429_CR13","doi-asserted-by":"crossref","unstructured":"Dimitriadou, K., Papaemmanouil, O., Diao, Y.: Explore-by-example: an automatic query steering framework for interactive data exploration. In: SIGMOD (2014)","DOI":"10.1145\/2588555.2610523"},{"key":"429_CR14","doi-asserted-by":"crossref","unstructured":"Dong, X., Halevy, A.Y., Madhavan, J.: Reference reconciliation in complex information spaces. In: SIGMOD (2005)","DOI":"10.1145\/1066157.1066168"},{"key":"429_CR15","doi-asserted-by":"crossref","unstructured":"Dou, Z., Hu, S., Luo, Y., Song, R., Wen, J.: Finding dimensions for queries. In: CIKM, pp. 1311\u20131320 (2011)","DOI":"10.1145\/2063576.2063767"},{"issue":"1\u20132","key":"429_CR16","first-page":"1161","volume":"3","author":"W Fan","year":"2010","unstructured":"Fan, W., Li, J., Ma, S., Wang, H., Wu, Y.: Graph homomorphism revisited for graph matching. PVLDB 3(1\u20132), 1161 (2010)","journal-title":"PVLDB"},{"key":"429_CR17","unstructured":"Gallego, M.A., Fern\u00e1ndez, J.D., Mart\u00ednez-Prieto, M.A.: and P. de la Fuente. An empirical study of real-world SPARQL queries. In USEWOD Workshop-WWW (2011)"},{"issue":"1","key":"429_CR18","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","volume":"13","author":"X Gao","year":"2010","unstructured":"Gao, X., Xiao, B., Tao, D., Li, X.: A survey of graph edit distance. Pattern Anal. Appl. 13(1), 113 (2010)","journal-title":"Pattern Anal. Appl."},{"issue":"3","key":"429_CR19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1145\/125187.125193","volume":"9","author":"S Gauch","year":"1991","unstructured":"Gauch, S., Smith, J.B.: Search improvement via automatic query reformulation. TOIS 9(3), 249\u2013280 (1991)","journal-title":"TOIS"},{"key":"429_CR20","unstructured":"Google. Freebase data dumps. https:\/\/developers.google.com\/freebase\/data (2014)"},{"key":"429_CR21","doi-asserted-by":"crossref","unstructured":"Haveliwala, T. H.: Topic-sensitive pagerank. In: WWW (2002)","DOI":"10.1145\/511446.511513"},{"key":"429_CR22","doi-asserted-by":"crossref","unstructured":"Henzinger, M. R., Henzinger, T. A., Kopke, P. W.: Computing simulations on finite and infinite graphs. In: FOCS (1995)","DOI":"10.1109\/SFCS.1995.492576"},{"key":"429_CR23","doi-asserted-by":"crossref","unstructured":"Hogan, A., Mellotte, M., Powell, G., Stampouli, D.: Towards fuzzy query-relaxation for rdf. In: The Semantic Web: Research and Applications, pp. 687\u2013702. Springer, Berlin (2012)","DOI":"10.1007\/978-3-642-30284-8_53"},{"key":"429_CR24","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1016\/j.ipm.2007.07.015","volume":"44","author":"B Jansen","year":"2008","unstructured":"Jansen, B., Booth, D., Spink, A.: Determining the informational, navigational, and transactional intent of web queries. Inf Process Manag 44, 1251 (2008)","journal-title":"Inf Process Manag"},{"key":"429_CR25","doi-asserted-by":"crossref","unstructured":"Jeh, G., Widom, J.: Scaling personalized web search. In: WWW (2003)","DOI":"10.1145\/775152.775191"},{"issue":"10","key":"429_CR26","doi-asserted-by":"crossref","first-page":"681","DOI":"10.14778\/2021017.2021025","volume":"4","author":"M Kargar","year":"2011","unstructured":"Kargar, M., An, A.: Keyword search in graphs: Finding r-cliques. Proc VLDB Endow 4(10), 681 (2011)","journal-title":"Proc VLDB Endow"},{"key":"429_CR27","doi-asserted-by":"crossref","unstructured":"Kasneci, G., Ramanath, M., Sozio, M., Suchanek, F.M., Weikum, G.: Star: Steiner-tree approximation in relationship graphs. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.64"},{"key":"429_CR28","doi-asserted-by":"crossref","unstructured":"Khan, A., Li, N., Yan, X., Guan, Z., Chakraborty, S., Tao, S.: Neighborhood based fast graph search in large networks. In: SIGMOD (2011)","DOI":"10.1145\/1989323.1989418"},{"key":"429_CR29","doi-asserted-by":"crossref","unstructured":"Khan, A., Wu, Y., Aggarwal, C.C., Yan, X.: Nema: Fast graph search with label similarity. In: PVLDB (2013)","DOI":"10.14778\/2535569.2448952"},{"key":"429_CR30","doi-asserted-by":"crossref","unstructured":"Lao, N., Cohen, W.W.: Fast query execution for retrieval models based on path-constrained random walks. In: KDD (2010)","DOI":"10.1145\/1835804.1835916"},{"key":"429_CR31","doi-asserted-by":"crossref","unstructured":"Lissandrini, M., Mottin, D., Palpanas, T., Papadimitriou, D., Velegrakis, Y.: Unleashing the power of information graphs. SIGMOD Rec. 43(4), 21 (2015)","DOI":"10.1145\/2737817.2737822"},{"issue":"1","key":"429_CR32","first-page":"4","volume":"39","author":"S Ma","year":"2014","unstructured":"Ma, S., Cao, Y., Fan, W., Huai, J., Wo, T.: Strong simulation: capturing topology in graph pattern matching. TODS 39(1), 4 (2014)","journal-title":"TODS"},{"key":"429_CR33","doi-asserted-by":"crossref","unstructured":"Mishra, C., Koudas, N.: Interactive query refinement. In: EDBT (2009)","DOI":"10.1145\/1516360.1516459"},{"issue":"5","key":"429_CR34","doi-asserted-by":"crossref","first-page":"365","DOI":"10.14778\/2732269.2732273","volume":"7","author":"D Mottin","year":"2014","unstructured":"Mottin, D., Lissandrini, M., Velegrakis, Y., Palpanas, T.: Exemplar queries: give me an example of what you need. Proc. VLDB Endow. 7(5), 365 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"429_CR35","doi-asserted-by":"crossref","unstructured":"Mottin, D., Lissandrini, M., Velegrakis, Y., Palpanas, T.: Searching with XQ: The Exemplar Query Search Engine. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 901\u2013904. ACM, NY, USA","DOI":"10.1145\/2588555.2594529"},{"issue":"14","key":"429_CR36","doi-asserted-by":"crossref","first-page":"1762","DOI":"10.14778\/2556549.2556560","volume":"6","author":"D Mottin","year":"2013","unstructured":"Mottin, D., Marascu, A., Roy, S.B., Das, G., Palpanas, T., Velegrakis, Y.: A probabilistic optimization framework for the empty-answer problem. Proc. VLDB Endow. 6(14), 1762\u20131773 (2013)","journal-title":"Proc. VLDB Endow."},{"issue":"5","key":"429_CR37","doi-asserted-by":"crossref","first-page":"837","DOI":"10.3233\/IDA-130609","volume":"17","author":"D Mottin","year":"2013","unstructured":"Mottin, D., Palpanas, T., Velegrakis, Y.: Entity Ranking Using Click-Log Information. Intel. Data Anal. J. 17(5), 837 (2013)","journal-title":"Intel. Data Anal. J."},{"key":"429_CR38","doi-asserted-by":"crossref","unstructured":"Ngo, V. M., Cao, T. H.: Ontology-based query expansion with latently related named entities for semantic text search. In: IJIIDS (2010)","DOI":"10.1007\/978-3-642-12090-9_4"},{"key":"429_CR39","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. TR 1999-66, Stanford InfoLab (November)"},{"key":"429_CR40","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0017309","volume-title":"Concurrency and Automata on Infinite Sequences","author":"D Park","year":"1981","unstructured":"Park, D.: Concurrency and Automata on Infinite Sequences. Springer, Berlin (1981)"},{"key":"429_CR41","doi-asserted-by":"crossref","unstructured":"Pound, J., Hudek, A. K., Ilyas, I. F., Weddell, G.: Interpreting keyword queries over web knowledge bases. In: CIKM (2012)","DOI":"10.1145\/2396761.2396803"},{"key":"429_CR42","doi-asserted-by":"crossref","unstructured":"Qiu, Y., Frei, H.-P.: Concept based query expansion. In: SIGIR (1993)","DOI":"10.1145\/160688.160713"},{"issue":"1","key":"429_CR43","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/584091.584093","volume":"5","author":"CE Shannon","year":"2001","unstructured":"Shannon, C.E.: A mathematical theory of communication. SIGMOBILE Mob. Comput. Commun. Rev. 5(1), 3\u201355 (2001)","journal-title":"SIGMOBILE Mob. Comput. Commun. Rev."},{"key":"429_CR44","doi-asserted-by":"crossref","unstructured":"Shen, Y., Chakrabarti, K., Jones, M.: Discovering queries based on example tuples. In: SIGMOD (2014)","DOI":"10.1145\/2588555.2593664"},{"key":"429_CR45","doi-asserted-by":"crossref","unstructured":"Ullmann, J.R.: An Algorithm for Subgraph Isomorphism. J ACM. 23(1), 31\u201342 (1976)","DOI":"10.1145\/321921.321925"},{"key":"429_CR46","doi-asserted-by":"crossref","unstructured":"Vallet, D., Zaragoza, H.: Inferring the most important types of a query: a semantic approach. In: SIGIR, pp. 857\u2013858 (2008)","DOI":"10.1145\/1390334.1390541"},{"key":"429_CR47","doi-asserted-by":"crossref","unstructured":"Wang, X., Ding, X., Tung, A. K. H., Ying, S., Jin, H.: An efficient graph indexing method. In: ICDE, pp. 210\u2013221 (2012)","DOI":"10.1109\/ICDE.2012.28"},{"key":"429_CR48","doi-asserted-by":"crossref","unstructured":"Wang, X., Zhai, C.: Mining term association patterns from search logs for effective query reformulation. In: CIKM, pp. 479\u2013488 (2008)","DOI":"10.1145\/1458082.1458147"},{"key":"429_CR49","doi-asserted-by":"crossref","unstructured":"Xing, W., Ghorbani, A.: Weighted pagerank algorithm. In: CNSR, pp. 305\u2013314 (2004)","DOI":"10.1109\/DNSR.2004.1344743"},{"key":"429_CR50","doi-asserted-by":"crossref","unstructured":"Yan, X., Yu, P. S., Han, J.: Graph indexing: a frequent structure-based approach. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007607"},{"issue":"7","key":"429_CR51","doi-asserted-by":"crossref","first-page":"565","DOI":"10.14778\/2732286.2732293","volume":"7","author":"S Yang","year":"2014","unstructured":"Yang, S., Wu, Y., Sun, H., Yan, X.: Schemaless and structureless graph querying. Proc. VLDB Endow. 7(7), 565 (2014)","journal-title":"Proc. VLDB Endow."},{"issue":"1\u20132","key":"429_CR52","first-page":"340","volume":"3","author":"P Zhao","year":"2010","unstructured":"Zhao, P., Han, J.: On graph query optimization in large networks. VLDB J. 3(1\u20132), 340\u2013351 (2010)","journal-title":"VLDB J."},{"key":"429_CR53","doi-asserted-by":"crossref","unstructured":"Zloof, M. M.: Query by example. In: AFIPS NCC, pp. 431\u2013438 (1975)","DOI":"10.1145\/1282480.1282482"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0429-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0429-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0429-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T05:32:43Z","timestamp":1568179963000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0429-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,18]]},"references-count":53,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["429"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0429-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,18]]}}}