@article{davoust_processing_2016,

title = {Processing regular path queries on arbitrarily distributed data},

author = {A. Davoust and B. Esfandiari},

editor = {Oa'Sullivan D. Debruyne C. Dillon T.},

url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-84995931482&doi=10.1007%2f978-3-319-48472-3_53&partnerID=40&md5=58ab4d499f8422130fc98507ba48e9b9},

doi = {10.1007/978-3-319-48472-3_53},

issn = {03029743},

year  = {2016},

date = {2016-01-01},

journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)},

volume = {10033 LNCS},

pages = {844–861},

abstract = {Regular Path Queries (RPQs) are a type of graph query where answers are pairs of nodes connected by a sequence of edges matching a regular expression. We study the techniques to process such queries on a distributed graph of data. While many techniques assume the location of each data element (node or edge) is known, when the components of the distributed system are autonomous, the data will be arbitrarily distributed, or non-localized. We compare query processing strategies for this setting analytically and empirically, using biomedical data and meaningful queries. We isolate query-dependent cost factors and present a method to choose between strategies, using new query cost estimation techniques. © Springer International Publishing AG 2016.},

note = {ISBN: 9783319484716 

Publisher: Springer Verlag},

keywords = {Arbitrarily distributed datum, Biomedical data, Cost estimating, Distributed systems, Graph queries, Processing strategies, Query cost estimation, Query languages, Regular expressions, Regular path queries},

pubstate = {published},

tppubtype = {article}

}

@article{davoust_collaborative_2009,

title = {Collaborative building, sharing and handling of graphs of documents using P2P file-sharing},

author = {A. Davoust and B. Esfandiari},

url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-78650747536&doi=10.1007%2f978-3-642-05290-3_107&partnerID=40&md5=108722ad65a39a4289e6dd4aa6ceea7d},

doi = {10.1007/978-3-642-05290-3_107},

issn = {03029743},

year  = {2009},

date = {2009-01-01},

journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)},

volume = {5872 LNCS},

pages = {888–897},

abstract = {We are interested in creating a peer-to-peer infrastructure for the collaborative creation of knowledge, with no centralized point of control. We show how documents in a P2P file-sharing network can be interlinked, using a naming scheme based on the document schema and content, rather than on the document location. The interlinked documents can be seen as a distributed graph of documents, for which we define a class of graph queries supported by our file-sharing system. © Springer-Verlag 2009.},

note = {ISBN: 3642052894; 9783642052897 

Place: Vilamoura},

keywords = {Associative storage, Cams, Distributed computer systems, File Sharing, File sharing networks, File-sharing system, Graph queries, Internet, Peer to peer, Peer to peer networks, Peer-to-peer infrastructure, Semantic Web, Semantics},

pubstate = {published},

tppubtype = {article}

}