{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T12:52:16Z","timestamp":1770814336780,"version":"3.50.1"},"publisher-location":"Cham","reference-count":109,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319961927","type":"print"},{"value":"9783319961934","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-96193-4_4","type":"book-chapter","created":{"date-parts":[[2018,10,31]],"date-time":"2018-10-31T14:32:53Z","timestamp":1540996373000},"page":"97-142","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Applications of Flexible Querying to Graph Data"],"prefix":"10.1007","author":[{"given":"Alexandra","family":"Poulovassilis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,1]]},"reference":[{"issue":"1","key":"4_CR1","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/s007990050001","volume":"1","author":"S Abiteboul","year":"1997","unstructured":"Abiteboul S, Quass D, McHugh J, Widom J, Wiener J (1997) The LOREL query language for semistructured data. Int J Digit Libr 1(1):68\u201388","journal-title":"Int J Digit Libr"},{"key":"4_CR2","volume-title":"The design and analysis of computer algorithms","author":"AV Aho","year":"1974","unstructured":"Aho AV, Hopcroft JE, Ullman JD (1974) The design and analysis of computer algorithms. Addison-Wesley, Reading"},{"issue":"2","key":"4_CR3","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.websem.2009.02.002","volume":"7","author":"F Alkhateeb","year":"2009","unstructured":"Alkhateeb F, Baget J, Euzenat J (2009) Extending SPARQL with regular expression patterns (for querying RDF). J Web Semantics 7(2):57\u201373","journal-title":"J Web Semantics"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Almendros-Jimenez J, Luna A, Moreno G (2014) Fuzzy XPath queries in XQuery. In: Proceedings of OTM 2014, pp 457\u2013472","DOI":"10.1007\/978-3-662-45563-0_27"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Amer-Yahia S, Lakshmanan LVS, Pandit S (2004) FleXPath: flexible structure and full-text querying for XML. In: Proceedings of ACM SIGMOD 2004, pp 83\u201394","DOI":"10.1145\/1007568.1007581"},{"issue":"1","key":"4_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1322432.1322433","volume":"40","author":"R Angles","year":"2008","unstructured":"Angles R, Gutierrez C (2008) Survey of graph database models. ACM Comput Surv 40(1):1\u201339","journal-title":"ACM Comput Surv"},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/BF02812436","volume":"11","author":"R Ayers","year":"1997","unstructured":"Ayers R (1997) Databases for criminal intelligence analysis: knowledge representation issues. AI Soc 11:18\u201335","journal-title":"AI Soc"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Babcock B, Chaudhuri S, Das G (2003) Dynamic sample selection for approximate query processing. In: Proceedings of ACM SIGMOD 2003, pp 539\u2013550","DOI":"10.1145\/872757.872822"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Barcelo P, Hurtado CA, Libkin L, Wood PT (2010) Expressive languages for path queries over graph-structured data. In: Proceedings of PODS 2010, pp 3\u201314","DOI":"10.1145\/1807085.1807089"},{"issue":"4","key":"4_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2389241.2389250","volume":"37","author":"P Barcelo","year":"2012","unstructured":"Barcelo P, Libkin L, Lin AW, Wood PT (2012) Expressive languages for path queries over graph-structured data. ACM Trans Database Syst 37(4):1\u201346","journal-title":"ACM Trans Database Syst"},{"issue":"4","key":"4_CR11","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1145\/27633.27634","volume":"18","author":"C Batini","year":"1986","unstructured":"Batini C, Lenzerini M, Navathe SB (1986) A comparative analysis of methodologies for database schema integration. ACM Comput Surv 18(4):323\u2013364","journal-title":"ACM Comput Surv"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Bordogna G, Psaila G (2008) Customizable flexible querying in classical relational databases. In: Handbook of research on fuzzy information processing in databases. IGI Global, Hershey, pp 191\u2013217","DOI":"10.4018\/978-1-59904-853-6.ch008"},{"issue":"3","key":"4_CR13","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF00962923","volume":"1","author":"P Bosc","year":"1992","unstructured":"Bosc P, Pivert O (1992) Some approaches for relational databases flexible querying. J Intell Inf Syst 1(3):323\u2013354","journal-title":"J Intell Inf Syst"},{"issue":"3","key":"4_CR14","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10844-008-0071-6","volume":"33","author":"P Bosc","year":"2009","unstructured":"Bosc P, Hadjali A, Pivert O (2009) Incremental controlled relaxation of failing flexible queries. J Intell Inf Syst 33(3):261\u2013283","journal-title":"J Intell Inf Syst"},{"key":"4_CR15","unstructured":"Bray T et al (eds) (2008) Extensible markup language (XML) 1.0, W3C Recommendation"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Buche P, Dibie-Barthelemy J, Chebil H (2009) SPARQL querying of web data tables driven by an ontology. In: Proceedings of FQAS 2009","DOI":"10.1007\/978-3-642-04957-6_30"},{"issue":"1","key":"4_CR17","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/s007780050084","volume":"9","author":"P Buneman","year":"2000","unstructured":"Buneman P, Fernandez M, Suciu D (2000) A query language and algebra for semistructured data based on structural recursion. VLDB J 9(1):76\u2013110","journal-title":"VLDB J"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Buratti G, Montesi D (2008) Ranking for approximated XQuery full-text queries. In: Proceedings of BNCOD 2008, pp 165\u2013176","DOI":"10.1007\/978-3-540-70504-8_15"},{"key":"4_CR19","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/978-3-662-45563-0_28","volume-title":"On the Move to Meaningful Internet Systems: OTM 2014 Conferences","author":"Andrea Cal\u00ec","year":"2014","unstructured":"Cal\u00ec A, Frosini R, Poulovassilis A, Wood PT (2014) Flexible querying for SPARQL. In: Proceedings of ODBASE 2014 (OTM Conferences), pp 473\u2013490"},{"key":"4_CR20","unstructured":"Calvanese D, Giacomo GD, Lenzerini M, Vardi MY (2000) Containment of conjunctive regular path queries with inverse. In: Proceedings of KR 2000, pp 176\u2013185"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Cedeno J, Candan KS (2011) R2DF framework for ranked path queries over weighted RDF graphs. In: Proceedings of WIMS 2011","DOI":"10.1145\/1988688.1988736"},{"issue":"2\u20133","key":"4_CR22","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s007780100049","volume":"10","author":"K Chakrabarti","year":"2001","unstructured":"Chakrabarti K, Garofalakis M, Rastogi R, Shim K (2001) Approximate query processing using wavelets. VLDB J 10(2\u20133):199\u2013223","journal-title":"VLDB J"},{"key":"4_CR23","first-page":"143","volume-title":"Lecture Notes in Social Networks","author":"Alan Chen","year":"2011","unstructured":"Chen AC, Gao S, Karampelas P, Alhajj R, Rokne J (2011) Finding hidden links in terrorist networks by checking indirect links of different sub-networks. In: Counterterrorism and open source intelligence, pp 143\u2013158"},{"issue":"2\/3","key":"4_CR24","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF00122129","volume":"6","author":"W Chu","year":"1996","unstructured":"Chu W, Yang H, Chiang K, Minock M, Chow G, Larson C (1996) CoBase: a scalable and extensible cooperative information system. J Intell Inf Syst 6(2\/3):223\u2013259","journal-title":"J Intell Inf Syst"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Consens M, Mendelzon AO (1989) Expressing structural hypertext queries in GraphLog. In: Proceedings of ACM hypertext 1989, pp 269\u2013292","DOI":"10.1145\/74224.74247"},{"issue":"1\u20132","key":"4_CR26","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0304-3975(93)90221-E","volume":"116","author":"M Consens","year":"1993","unstructured":"Consens M, Mendelzon AO (1993) Low complexity aggregation in Graphlog and Datalog. Theor Comput Sci 116(1\u20132):95\u2013116","journal-title":"Theor Comput Sci"},{"issue":"3","key":"4_CR27","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1145\/38714.38749","volume":"16","author":"Isabel F. Cruz","year":"1987","unstructured":"Cruz IF, Mendelzon AO, Wood PT (1987) A graphical query language supporting recursion. In: Proceedings of SIGMOD 1987, pp 323\u2013330","journal-title":"ACM SIGMOD Record"},{"key":"4_CR28","unstructured":"de Freitas S, Harrison I, Magoulas G, Papamarkos G, Poulovassilis A, van Labeke N, Mee A, Oliver M (2008) L4All: a web-service based system for lifelong learners. In: The learning grid handbook: concepts, technologies and applications. The future of learning, vol 2. IOS Press, Amsterdam"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"De Virgilio R, Maccioni A, Torlone R (2013) A similarity measure for approximate querying over RDF data. In: Proceedings of EDBT\/ICDT 2013 workshops, pp 205\u2013213","DOI":"10.1145\/2457317.2457352"},{"key":"4_CR30","unstructured":"Deo N (2004) Graph theory with applications to engineering and computer science. PHI Learning, New Delhi"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Dey S, Cuevas-Vicenttin V, Kohler S, Gribkoff E (2013) On implementing provenance-aware regular path queries with relational query engines. In: Proceedings of EDBT 2013, pp 214\u2013223","DOI":"10.1145\/2457317.2457353"},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Dolog P, Stuckenschmidt H, Wache H (2006) Robust query processing for personalized information access on the semantic web. In: Proceedings of FQAS 2006","DOI":"10.1007\/11766254_29"},{"issue":"3","key":"4_CR33","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s10844-008-0070-7","volume":"33","author":"P Dolog","year":"2009","unstructured":"Dolog P, Stuckenschmidt H, Wache H, Diederich J (2009) Relaxing RDF queries based on user and domain preferences. J Intell Inf Syst 33(3):239\u2013260","journal-title":"J Intell Inf Syst"},{"key":"4_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01492-5","volume-title":"Handbook of weighted automata","author":"M Droste","year":"2009","unstructured":"Droste M, Kuich W, Vogler H (2009) Handbook of weighted automata. Springer, Berlin"},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"Eckhardt A, Hornicak E, Vojtas P (2011) Evaluating top-k algorithms with various sources of data and user preferences. In: Proceedings of FQAS 2011, pp 258\u2013269","DOI":"10.1007\/978-3-642-24764-4_23"},{"key":"4_CR36","doi-asserted-by":"crossref","unstructured":"Elbassuoni S, Ramanath M, Schenkel R, Sydow M, Weikum G (2009) Language model-based ranking for queries on RDF-graphs. In: Proceedings of CIKM 2009, pp 977\u2013986","DOI":"10.1145\/1645953.1646078"},{"key":"4_CR37","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/978-3-642-21064-8_5","volume-title":"The Semanic Web: Research and Applications","author":"Shady Elbassuoni","year":"2011","unstructured":"Elbassuoni S, Ramanath M, Weikum G (2011) Query relaxation for entity-relationship search. In: Proceedings of ESWC 2011 (Part 2)"},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Fan W, Li J, Ma S, Tang N, Wu Y (2011) Adding regular expressions to graph reachability and pattern queries. In: Proceedings of ICDE 2011, pp 39\u201350","DOI":"10.1109\/ICDE.2011.5767858"},{"issue":"13","key":"4_CR39","first-page":"1510","volume":"6","author":"W Fan","year":"2013","unstructured":"Fan W, Wang X, Wu Y (2013) Diversified top-k graph pattern matching. PVLDB 6(13):1510\u20131521","journal-title":"PVLDB"},{"key":"4_CR40","doi-asserted-by":"crossref","unstructured":"Fernandez M, Suciu D (1998) Optimizing regular path expressions using graph schemas. In: Proceedings of ICDE 1998, pp 14\u201323","DOI":"10.1109\/ICDE.1998.655753"},{"issue":"1","key":"4_CR41","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/s007780050082","volume":"9","author":"M Fernandez","year":"2000","unstructured":"Fernandez M, Florescu D, Levy A, Suciu D (2000) Declarative specification of web sites with strudel. VLDB J 9(1):38\u201355","journal-title":"VLDB J"},{"key":"4_CR42","doi-asserted-by":"crossref","unstructured":"Finger J, Polyzotis N (2009) Robust and efficient algorithms for rank join evaluation. In: Proceedings of SIGMOD 2009","DOI":"10.1145\/1559845.1559890"},{"key":"4_CR43","doi-asserted-by":"crossref","unstructured":"Fink R, Olteanu D (2011) On the optimal approximation of queries using tractable propositional languages. In: Proceedings of ICDT 2011, pp 174\u2013185","DOI":"10.1145\/1938551.1938575"},{"issue":"4","key":"4_CR44","doi-asserted-by":"publisher","first-page":"533","DOI":"10.3233\/SW-150206","volume":"8","author":"R Frosini","year":"2017","unstructured":"Frosini R, Cal\u00ec A, Poulovassilis A, Wood PT (2017) Flexible query processing for SPARQL. Semantic Web 8(4):533\u2013563","journal-title":"Semantic Web"},{"key":"4_CR45","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/BFb0055999","volume-title":"Flexible Query Answering Systems","author":"Jos\u00e9 Galindo","year":"1998","unstructured":"Galindo J, Medina J, Pons O, Cubero C (1998) A server for fuzzy SQL queries. In: Proceedings of FQAS 1998, pp 164\u2013174"},{"issue":"5","key":"4_CR46","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1016\/j.jbi.2008.01.008","volume":"41","author":"CA Goble","year":"2008","unstructured":"Goble CA, Stevens R (2008) State of the nation in data integration for bioinformatics. J Biomed Inform 41(5):687\u2013693","journal-title":"J Biomed Inform"},{"issue":"3","key":"4_CR47","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1145\/382780.382783","volume":"43","author":"G Gottlob","year":"2001","unstructured":"Gottlob G, Leone N, Scarcello F (2001) The complexity of acyclic conjunctive queries. J ACM 43(3):431\u2013498","journal-title":"J ACM"},{"key":"4_CR48","unstructured":"Grahne G, Thomo A (2001) Approximate reasoning in semi-structured databases. In: Proceedings of KRDB 2001"},{"issue":"1\u20132","key":"4_CR49","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10472-005-9016-8","volume":"46","author":"G Grahne","year":"2006","unstructured":"Grahne G, Thomo A (2006) Regular path queries under approximate semantics. Ann Math Artif Intell 46(1\u20132):165\u2013190","journal-title":"Ann Math Artif Intell"},{"key":"4_CR50","unstructured":"Grahne G, Thomo A, Wadge WW (2007) Preferentially annotated regular path queries. In: Proceedings of ICDT 2007, pp 314\u2013328"},{"key":"4_CR51","doi-asserted-by":"crossref","unstructured":"Gubichev A, Bedathur S, Seufert S (2013) Sparqling kleene: fast property paths in rdf-3x. In: Proceedings of 1st international workshop on graph data management experiences and systems (GRADES\u201913)","DOI":"10.1145\/2484425.2484443"},{"key":"4_CR52","doi-asserted-by":"crossref","unstructured":"Gutierrez C, Hurtado C, Mendelzon AO (2004) Foundations of Semantic Web Databases. In: Proceedings of PODS 2004, pp 95\u2013106","DOI":"10.1145\/1055558.1055573"},{"key":"4_CR53","unstructured":"Halevy A, Rajaraman A, Ordille J (2006) Data integration: the teenage years. In: Proceedings of VLDB 2006, pp 9\u201316"},{"key":"4_CR54","unstructured":"Harris S, Seaborne A (eds) (2013) SPARQL 1.1 Query Language, W3C Recommendation"},{"key":"4_CR55","unstructured":"Hayes P (ed) (2004) RDF Semantics, W3C Recommendation"},{"key":"4_CR56","doi-asserted-by":"crossref","unstructured":"Heer J, Agrawala M, Willett M (2008) Generalized selection via interactive query relaxation. In: Proceedings of CHI 2008, pp 959\u2013968","DOI":"10.1145\/1357054.1357203"},{"key":"4_CR57","doi-asserted-by":"crossref","unstructured":"Hill J, Torson J, Guo B, Chen Z (2010) Toward ontology-guided knowledge-driven XML query relaxation. In: Proceedings of 2nd international conference on computational intelligence, modelling and simulation (CIMSiM) 2010, pp 448\u2013453","DOI":"10.1109\/CIMSiM.2010.22"},{"key":"4_CR58","doi-asserted-by":"crossref","unstructured":"Hogan A, Mellotte M, Powell G, Stampouli D (2012) Towards fuzzy query relaxation for RDF. In: Proceedings of ISWC 2012, pp 687\u2013702","DOI":"10.1007\/978-3-642-30284-8_53"},{"key":"4_CR59","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/978-3-642-17616-6_34","volume-title":"Web Information Systems Engineering \u2013 WISE 2010","author":"Hai Huang","year":"2010","unstructured":"Huang H, Liu C (2010) Query relaxation for star queries on RDF. In: Proceedings of WISE 2010, pp 376\u2013389"},{"key":"4_CR60","doi-asserted-by":"crossref","unstructured":"Huang H, Liu C, Zhou X (2008) Computing relaxed answers on RDF databases. In: Proceedings of WISE 2008, pp 163\u2013175","DOI":"10.1007\/978-3-540-85481-4_14"},{"key":"4_CR61","doi-asserted-by":"crossref","unstructured":"Hurtado CA, Poulovassilis A, Wood PT (2008) Query relaxation in RDF. J Data Semantics X:31\u201361","DOI":"10.1007\/978-3-540-77688-8_2"},{"key":"4_CR62","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/978-3-642-04957-6_40","volume-title":"Flexible Query Answering Systems","author":"Carlos A. Hurtado","year":"2009","unstructured":"Hurtado CA, Poulovassilis A, Wood PT (2009a) Finding top-k approximate answers to path queries. In: Proceedings of FQAS 2009, pp 465\u2013476"},{"key":"4_CR63","first-page":"263","volume-title":"Lecture Notes in Computer Science","author":"Carlos A. Hurtado","year":"2009","unstructured":"Hurtado CA, Poulovassilis A, Wood PT (2009b) Ranking approximate answers to semantic web queries. In: Proceedings of ESWC 2009, pp 263\u2013277"},{"key":"4_CR64","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s00778-004-0128-2","volume":"13","author":"I Ilyas","year":"2004","unstructured":"Ilyas I, Aref W, Elmagarmid A (2004) Supporting top-k join queries in relational databases. VLDB J 13:207\u2013221","journal-title":"VLDB J"},{"key":"4_CR65","unstructured":"Ioannidis Y, Poosala V (1999) Histogram-based approximation of set-valued query-answers. In: Proceedings of VLDB 1999, pp 174\u2013185"},{"key":"4_CR66","doi-asserted-by":"crossref","unstructured":"Kanza Y, Sagiv Y (2001) Flexible queries over semistructured data. In: Proceedings of ACM PODS 2001, pp 40\u201351","DOI":"10.1145\/375551.375558"},{"issue":"4","key":"4_CR67","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1519103.1519110","volume":"37","author":"G Kasneci","year":"2009","unstructured":"Kasneci G, Ramanath M, Suchanek F, Weikum G (2009) The YAGO-NAGA approach to knowledge discovery. ACM SIGMOD Rec 37(4):41\u201347","journal-title":"ACM SIGMOD Rec"},{"key":"4_CR68","doi-asserted-by":"crossref","unstructured":"Kiefer C, Bernstein A, Stocker M (2007) The fundamentals of iSPARQL: a virtualtriple approach for similarity-based semantic web tasks. In: Proceedings of ISWC 2007","DOI":"10.1007\/978-3-540-76298-0_22"},{"key":"4_CR69","doi-asserted-by":"crossref","unstructured":"Kochut K, Janik M (2007) Extended SPARQL for semantic association discovery. In: Proceedings of ESWC 2007, pp 145\u2013159","DOI":"10.1007\/978-3-540-72667-8_12"},{"key":"4_CR70","doi-asserted-by":"crossref","unstructured":"Koschmieder A, Leser U (2012) Regular path queries on large graphs. In: Proceedings of SSDBM 2012, pp 177\u2013194","DOI":"10.1007\/978-3-642-31235-9_12"},{"key":"4_CR71","first-page":"203","volume-title":"Lecture Notes in Computer Science","author":"Zo\u00e9 Lacroix","year":"2004","unstructured":"Lacroix Z, Murthy H, Naumann F, Raschid L (2004) Links and paths through life sciences data sources. In: Proceedings of DILS 2004, pp 203\u2013211"},{"key":"4_CR72","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-3-319-10587-1_4","volume-title":"Reasoning Web. Reasoning on the Web in the Big Data Era","author":"Josep Llu\u00eds Larriba-Pey","year":"2014","unstructured":"Larriba-Pey J, Martinez-Bazan N, Dominguez-Sal D (2014) Introduction to graph databases. In: Proceedings of reasoning web 2014, pp 171\u2013194"},{"key":"4_CR73","doi-asserted-by":"crossref","unstructured":"Leser U, Trissl S (2009) Graph management in the life sciences. In: Encyclopedia of database systems, pp 1266\u20131271","DOI":"10.1007\/978-0-387-39940-9_1436"},{"key":"4_CR74","doi-asserted-by":"crossref","unstructured":"Libkin L, Vrgoc D (2012) Regular path queries on graphs with data. In: Proceedings of ICDT 2012, pp 74\u201385","DOI":"10.1145\/2274576.2274585"},{"issue":"6","key":"4_CR75","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1016\/j.is.2010.02.002","volume":"35","author":"C Liu","year":"2010","unstructured":"Liu C, Li J, Yu J, Zhou R (2010) Adaptive relaxation forquerying heterogeneous XML data sources. Inf Syst 35(6):688\u2013707","journal-title":"Inf Syst"},{"issue":"1","key":"4_CR76","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2528937","volume":"39","author":"S Ma","year":"2014","unstructured":"Ma S, Cao Y, Fan W, Huai J, Wo T (2014) Strong simulation: capturing topology in graph pattern matching. ACM Trans Database Syst 39(1):1\u201346","journal-title":"ACM Trans Database Syst"},{"key":"4_CR77","doi-asserted-by":"crossref","unstructured":"Mandreoli F, Martoglia R, Villani G, Penzo W (2009) Flexible query answering on graph-modeled data. In: Proceedings of EDBT 2009, pp 216\u2013227","DOI":"10.1145\/1516360.1516386"},{"key":"4_CR78","unstructured":"Martin MS, Gutierrez C, Wood PT (2011) A social networks query and transformation language. In: Proceedings of AMW 2011, pp 631\u2013646"},{"key":"4_CR79","unstructured":"Mendelzon AO, Wood PT (1989) Finding regular simple paths in graph databases. In: Proceedings of VLDB 1989, pp 185\u2013193"},{"issue":"6","key":"4_CR80","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1137\/S009753979122370X","volume":"24","author":"AO Mendelzon","year":"1995","unstructured":"Mendelzon AO, Wood PT (1995) Finding regular simple paths in graph databases. SIAM J Comput 24(6):1235\u20131258","journal-title":"SIAM J Comput"},{"key":"4_CR81","doi-asserted-by":"crossref","unstructured":"Meng X, Ma ZM, Yan L (2008) Providing flexible queries over web databases. In: Knowledge-based intelligent information and engineering systems, pp 601\u2013606","DOI":"10.1007\/978-3-540-85565-1_74"},{"key":"4_CR82","doi-asserted-by":"crossref","unstructured":"Mishra C, Koudas N (2009) Interactive query refinement. In: Proceedings of EDBT 2009, pp 862\u2013873","DOI":"10.1145\/1516360.1516459"},{"key":"4_CR83","unstructured":"Munoz S, P\u00e9rez J, Gutierrez C (2007) Minimal deductive systems for RDF. In: Proceedings of ESWC 2007, pp 53\u201367"},{"key":"4_CR84","unstructured":"Na S, Park S (2005) A process of fuzzy query on new fuzzy object oriented data model. In: Proceedings of DEXA 2005, pp 500\u2013509"},{"key":"4_CR85","first-page":"30","volume-title":"Lecture Notes in Computer Science","author":"Jorge P\u00e9rez","year":"2006","unstructured":"P\u00e9rez J, Arenas M, Gutierrez C (2006) Semantics and complexity of SPARQL. In: Proceedings of ISWC 2006, pp 30\u201343"},{"key":"4_CR86","first-page":"66","volume-title":"Lecture Notes in Computer Science","author":"Jorge P\u00e9rez","year":"2008","unstructured":"P\u00e9rez J, Arenas M, Gutierrez C (2008) nSPARQL: a navigational language for RDF. In: Proceedings of ISWC 2008, pp 66\u201381"},{"key":"4_CR87","first-page":"631","volume-title":"Lecture Notes in Computer Science","author":"Alexandra Poulovassilis","year":"2010","unstructured":"Poulovassilis A, Wood PT (2010) Combining approximation and relaxation in semantic web path queries. In: Proceedings of ISWC 2010, pp 631\u2013646"},{"issue":"2","key":"4_CR88","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TLT.2011.38","volume":"5","author":"A Poulovassilis","year":"2012","unstructured":"Poulovassilis A, Selmer P, Wood PT (2012) Flexible querying of lifelong learner metadata. IEEE Trans Learn Technol 5(2):117\u2013129","journal-title":"IEEE Trans Learn Technol"},{"key":"4_CR89","unstructured":"Poulovassilis A, Gutierrez-Santos S, Mavrikis M (2015) Graph-based modelling of students\u2019 interaction data from exploratory learning environments. In: Proceedings of GEDM 2015 (at Educational Data Mining 2015), pp 46\u201351"},{"key":"4_CR90","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.websem.2016.08.001","volume":"40","author":"A Poulovassilis","year":"2016","unstructured":"Poulovassilis A, Selmer P, Wood PT (2016) Approximation and relaxation of semantic web path queries. J Web Semant 40:1\u201321","journal-title":"J Web Semant"},{"key":"4_CR91","unstructured":"Reddy BRK, Kumar PS (2010) Efficient approximate SPARQL querying of web of linked data. In: Proceedings of URSW 2010, pp 37\u201348"},{"key":"4_CR92","doi-asserted-by":"crossref","unstructured":"Sakr S, Elnikety S, He Y (2012) G-SPARQL: a hybrid engine for querying large attributed graphs. In: Proceedings of CIKM 2012, pp 335\u2013344","DOI":"10.1145\/2396761.2396806"},{"key":"4_CR93","unstructured":"Sarma D et al (2008) Bootstrapping pay-as-you-go data integration systems. In: Proceedings of SIGMOD 2008, pp 861\u2013874"},{"key":"4_CR94","doi-asserted-by":"crossref","unstructured":"Sassi M, Tlili O, Ounelli H (2012) Approximate query processing for database flexible querying with aggregates. Trans Large-Scale Data- Knowl Centered Syst V:1\u201327","DOI":"10.1007\/978-3-642-28148-8_1"},{"key":"4_CR95","unstructured":"Selmer P (2016) Flexible querying of graph-structured data. PhD thesis, Birkbeck, University of London"},{"key":"4_CR96","unstructured":"Selmer P, Poulovassilis A, Wood PT (2015) Implementing flexible operators for regular path queries. In: Proceedings of GraphQ 2015 (EDBT\/ICDT Workshops), pp 149\u2013156"},{"key":"4_CR97","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1093\/nar\/gkn196","volume":"36","author":"J Siepen","year":"2008","unstructured":"Siepen J et al (2008) ISPIDER Central: an integrated database web-server for proteomics. Nucleic Acids Res (Web-Server-Issue) 36:485\u2013490","journal-title":"Nucleic Acids Res (Web-Server-Issue)"},{"key":"4_CR98","doi-asserted-by":"crossref","unstructured":"Suthers D (2015) From contingencies to network-level phenomena: multilevel analysis of activity and actors in heterogeneous networked learning environments. In: Proceedings of LAK 2015, pp 368\u2013377","DOI":"10.1145\/2723576.2723626"},{"key":"4_CR99","unstructured":"Theobald M, Schenkel R, Weikum G (2005) An efficient and versatile query engine for TopX search. In: Proceedings of VLDB 2005, pp 625\u2013636"},{"key":"4_CR100","first-page":"100","volume-title":"Proceedings of ICSOC 2008","author":"J Vanhatalo","year":"2008","unstructured":"Vanhatalo J, V\u00f6lzer H, Leymann F, Moser S (2008) Automatic workflow graph refactoring and completion. In: Proceedings of ICSOC 2008. Springer, Berlin, pp 100\u2013115"},{"issue":"1","key":"4_CR101","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/2206869.2206879","volume":"41","author":"PT Wood","year":"2012","unstructured":"Wood PT (2012) Query languages for graph databases. ACM SIGMOD Rec 41(1):50\u201360","journal-title":"ACM SIGMOD Rec"},{"key":"4_CR102","doi-asserted-by":"crossref","unstructured":"Wu B, Ye Q, Yang S, Wang B (2009) Group CRM: a new telecom CRM framework from social network perspective. In: Proceedings of 1st ACM international workshop on complex networks meet information and knowledge management (CNIKM\u201909), pp 3\u201310","DOI":"10.1145\/1651274.1651277"},{"key":"4_CR103","unstructured":"Wu Y, Yan X, Yang S (2013) Ontology-based subgraph querying. In: Proceedings of ICDE 2013, pp 697\u2013708"},{"key":"4_CR104","unstructured":"Yakovets N, Godfrey P, Gryz J (2015) Towards query optimization for SPARQL property paths. arXiv preprint arXiv:150408262"},{"issue":"7","key":"4_CR105","doi-asserted-by":"publisher","first-page":"565","DOI":"10.14778\/2732286.2732293","volume":"7","author":"S Yang","year":"2014","unstructured":"Yang S, Wu Y, Sun H, Yan X (2014) Schemaless and structureless graph querying. Proc VLDB Endowment 7(7):565\u2013576","journal-title":"Proc VLDB Endowment"},{"issue":"1","key":"4_CR106","first-page":"1185","volume":"3","author":"S Zhang","year":"2010","unstructured":"Zhang S, Yang J, Jin W (2010) SAPPER: subgraph indexing and approximate matching in large graphs. PVLDB 3(1):1185\u20131194","journal-title":"PVLDB"},{"key":"4_CR107","doi-asserted-by":"crossref","unstructured":"Zhou X, Gaugaz J, Balke WT, Nejdl W (2007) Query relaxation using malleable schemas. In: Proceedings of ACM SIGMOD 2007, pp 545\u2013556","DOI":"10.1145\/1247480.1247541"},{"issue":"6","key":"4_CR108","doi-asserted-by":"publisher","first-page":"958","DOI":"10.1016\/j.is.2011.03.009","volume":"36","author":"L Zhu","year":"2011","unstructured":"Zhu L, Ng WK, Cheng J (2011) Structure and attribute index for approximate graph matching in large graphs. Inf Syst 36(6):958\u2013972","journal-title":"Inf Syst"},{"issue":"8","key":"4_CR109","first-page":"482","volume":"4","author":"L Zou","year":"2011","unstructured":"Zou L, Mo J, Chen L, Ozsu MT, Zhao D (2011) gStore: answering SPARQL queries via subgraph matching. PVLDB 4(8):482\u2013493","journal-title":"PVLDB"}],"container-title":["Data-Centric Systems and Applications","Graph Data Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-96193-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,14]],"date-time":"2020-11-14T11:38:52Z","timestamp":1605353932000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-96193-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319961927","9783319961934"],"references-count":109,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-96193-4_4","relation":{},"ISSN":["2197-9723","2197-974X"],"issn-type":[{"value":"2197-9723","type":"print"},{"value":"2197-974X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}