{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:34:37Z","timestamp":1725489277669},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642374005"},{"type":"electronic","value":"9783642374012"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37401-2_3","type":"book-chapter","created":{"date-parts":[[2013,3,22]],"date-time":"2013-03-22T04:03:25Z","timestamp":1363925005000},"page":"3-6","source":"Crossref","is-referenced-by-count":0,"title":["Search on Graphs: Theory Meets Engineering"],"prefix":"10.1007","author":[{"given":"Yuqing","family":"Wu","sequence":"first","affiliation":[]},{"given":"George H. L.","family":"Fletcher","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.websem.2011.04.004","volume":"10","author":"R. Delbru","year":"2012","unstructured":"Delbru, R., Campinas, S., Tummarello, G.: Searching web data: An entity retrieval and high-performance indexing model. J. Web Sem.\u00a010, 33\u201358 (2012)","journal-title":"J. Web Sem."},{"issue":"4","key":"3_CR2","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/j.websem.2011.08.003","volume":"9","author":"B. Fazzinga","year":"2011","unstructured":"Fazzinga, B., Gianforme, G., Gottlob, G., Lukasiewicz, T.: Semantic web search based on ontological conjunctive queries. J. Web Sem.\u00a09(4), 453\u2013473 (2011)","journal-title":"J. Web Sem."},{"issue":"4","key":"3_CR3","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/1862919.1862925","volume":"35","author":"G.H.L. Fletcher","year":"2010","unstructured":"Fletcher, G.H.L., Van den Bussche, J., Van Gucht, D., Vansummeren, S.: Towards a theory of search queries. ACM Trans. Database Syst.\u00a035(4), 28 (2010)","journal-title":"ACM Trans. Database Syst."},{"key":"3_CR4","unstructured":"Fletcher, G.H.L., Gyssens, M., Leinders, D., Van den Bussche, J., Van Gucht, D., Vansummeren, S.: Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations. CoRR, abs\/1210.2688 (2012)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Fletcher, G.H.L., Gyssens, M., Leinders, D., Van den Bussche, J., Van Gucht, D., Vansummeren, S., Wu, Y.: Relative expressive power of navigational querying on graphs. In: Proc. ICDT, Uppsala, Sweden, pp. 197\u2013207 (2011)","DOI":"10.1145\/1938551.1938578"},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-642-28472-4_8","volume-title":"Foundations of Information and Knowledge Systems","author":"G.H.L. Fletcher","year":"2012","unstructured":"Fletcher, G.H.L., Gyssens, M., Leinders, D., Van den Bussche, J., Van Gucht, D., Vansummeren, S., Wu, Y.: The impact of transitive closure on the boolean expressiveness of navigational query languages on graphs. In: Lukasiewicz, T., Sali, A. (eds.) FoIKS 2012. LNCS, vol.\u00a07153, pp. 124\u2013143. Springer, Heidelberg (2012)"},{"key":"3_CR7","unstructured":"Fletcher, G.H.L., Hidders, J., Vansummeren, S., Picalausa, F., Luo, Y., De Bra, P.: On guarded simulations and acyclic first-order languages. In: Proc. DBPL, Seattle, WA, USA (2011)"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Hellings, J., Fletcher, G.H.L., Haverkort, H.: Efficient external-memory bisimulation on DAGs. In: Proc. ACM SIGMOD, Scottsdale, AZ, USA, pp. 553\u2013564 (2012)","DOI":"10.1145\/2213836.2213899"},{"issue":"5-6","key":"3_CR9","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/s11280-011-0128-2","volume":"14","author":"Z. Liu","year":"2011","unstructured":"Liu, Z., Chen, Y.: Processing keyword search on XML: a survey. World Wide Web\u00a014(5-6), 671\u2013707 (2011)","journal-title":"World Wide Web"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Luo, Y., de Lange, Y., Fletcher, G.H.L., De Bra, P., Hidders, J., Wu, Y.: Bisimulation reduction of big graphs on MapReduce (manuscript in preparation, 2013)","DOI":"10.1007\/978-3-642-39467-6_18"},{"key":"3_CR11","unstructured":"Luo, Y., Fletcher, G.H.L., Hidders, J., Wu, Y., De Bra, P.: I\/O-efficient algorithms for localized bisimulation partition construction and maintenance on massive graphs. CoRR, abs\/1210.0748 (2012)"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Mass, Y., Sagiv, Y.: Language models for keyword search over data graphs. In: Proc. ACM WSDM, Seattle, Washington, USA (2012)","DOI":"10.1145\/2124295.2124340"},{"issue":"4","key":"3_CR13","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.websem.2010.01.002","volume":"8","author":"J. P\u00e9rez","year":"2010","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: nSPARQL: A navigational language for RDF. J. Web Sem.\u00a08(4), 255\u2013270 (2010)","journal-title":"J. Web Sem."},{"key":"3_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1007\/978-3-642-30284-8_34","volume-title":"The Semantic Web: Research and Applications","author":"F. Picalausa","year":"2012","unstructured":"Picalausa, F., Luo, Y., Fletcher, G.H.L., Hidders, J., Vansummeren, S.: A structural approach to indexing triples. In: Simperl, E., Cimiano, P., Polleres, A., Corcho, O., Presutti, V. (eds.) ESWC 2012. LNCS, vol.\u00a07295, pp. 406\u2013421. Springer, Heidelberg (2012)"},{"issue":"4","key":"3_CR15","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/j.websem.2011.08.004","volume":"9","author":"T. Tran","year":"2011","unstructured":"Tran, T., Herzig, D.M., Ladwig, G.: SemSearchPro - using semantics throughout the search process. J. Web Sem.\u00a09(4), 349\u2013364 (2011)","journal-title":"J. Web Sem."},{"key":"3_CR16","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: Proc. IEEE ICDE, Shanghai, pp. 405\u2013416 (2009)","DOI":"10.1109\/ICDE.2009.119"},{"issue":"7","key":"3_CR17","doi-asserted-by":"publisher","first-page":"1091","DOI":"10.1093\/comjnl\/bxq055","volume":"54","author":"Y. Wu","year":"2011","unstructured":"Wu, Y., Van Gucht, D., Gyssens, M., Paredaens, J.: A study of a positive fragment of path queries: Expressiveness, normal form and minimization. Comput. J.\u00a054(7), 1091\u20131118 (2011)","journal-title":"Comput. J."},{"issue":"1","key":"3_CR18","first-page":"67","volume":"33","author":"J.X. Yu","year":"2010","unstructured":"Yu, J.X., Qin, L., Chang, L.: Keyword search in relational databases: A survey. IEEE Data Eng. Bull.\u00a033(1), 67\u201378 (2010)","journal-title":"IEEE Data Eng. Bull."},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Zhou, M., Pan, Y., Wu, Y.: Conkar: constraint keyword-based association discovery. In: Proc. ACM CIKM, Glasgow, UK, pp. 2553\u20132556 (2011)","DOI":"10.1145\/2063576.2064017"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Zhou, M., Pan, Y., Wu, Y.: Efficient association discovery with keyword-based constraints on large graph data. In: Proc. ACM CIKM, Glasgow, UK, pp. 2441\u20132444 (2011)","DOI":"10.1145\/2063576.2063987"}],"container-title":["Lecture Notes in Computer Science","Web Technologies and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37401-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,11]],"date-time":"2019-05-11T22:49:47Z","timestamp":1557614987000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37401-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642374005","9783642374012"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37401-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}