{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:13:36Z","timestamp":1761621216245},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,2]]},"abstract":"<jats:p>The Resource Description Framework (RDF) and SPARQL query language are gaining wide popularity and acceptance. In this paper, we present DREAM, a distributed and adaptive RDF system. As opposed to existing RDF systems, DREAM avoids partitioning RDF datasets and partitions only SPARQL queries. By not partitioning datasets, DREAM offers a general paradigm for different types of pattern matching queries, and entirely averts intermediate data shuffling (only auxiliary data are shuffled). Besides, by partitioning queries, DREAM presents an adaptive scheme, which automatically runs queries on various numbers of machines depending on their complexities. Hence, in essence DREAM combines the advantages of the state-of-the-art centralized and distributed RDF systems, whereby data communication is avoided and cluster resources are aggregated. Likewise, it precludes their disadvantages, wherein system resources are limited and communication overhead is typically hindering. DREAM achieves all its goals via employing a novel graph-based, rule-oriented query planner and a new cost model. We implemented DREAM and conducted comprehensive experiments on a private cluster and on the Amazon EC2 platform. Results show that DREAM can significantly outperform three related popular RDF systems.<\/jats:p>","DOI":"10.14778\/2735703.2735705","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"654-665","source":"Crossref","is-referenced-by-count":73,"title":["DREAM"],"prefix":"10.14778","volume":"8","author":[{"given":"Mohammad","family":"Hammoud","sequence":"first","affiliation":[{"name":"Carnegie Mellon University in Qatar, Education City, Doha, Qatar"}]},{"given":"Dania Abed","family":"Rabbou","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University in Qatar, Education City, Doha, Qatar"}]},{"given":"Reza","family":"Nouri","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}]},{"given":"Seyed-Mehdi-Reza","family":"Beheshti","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}]},{"given":"Sherif","family":"Sakr","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, Australia and King Saud bin Abdulaziz University for Health Sciences, National Guard, Riyadh, Saudi Arabia"}]}],"member":"320","published-online":{"date-parts":[[2015,2]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"VLDB","author":"Abadi D. J.","year":"2007"},{"key":"e_1_2_1_2_1","volume-title":"WebDB","author":"Alexaki S.","year":"2001"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11431053_24"},{"key":"e_1_2_1_4_1","volume-title":"ISWC (Posters & Demos)","author":"Atre M.","year":"2008"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785162.1785216"},{"key":"e_1_2_1_6_1","volume-title":"NSDI","author":"Badam A.","year":"2011"},{"key":"e_1_2_1_7_1","volume-title":"Spiderstore: A native main memory approach for graph storage. Grundlagen von Datenbanken","author":"Binna R.","year":"2011"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/951953.952382"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463718"},{"key":"e_1_2_1_10_1","volume-title":"ISWC.","author":"Broekstra J.","year":"2002"},{"key":"e_1_2_1_11_1","volume-title":"VLDB","author":"Chong E. I.","year":"2005"},{"key":"e_1_2_1_12_1","volume-title":"rdfdb: An rdf database","author":"Guha R.","year":"2000"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610511"},{"key":"e_1_2_1_14_1","volume-title":"Distributed programming for the cloud: Models, challenges and analytics engines","author":"Hammoud M.","year":"2013"},{"key":"e_1_2_1_15_1","volume-title":"3store: Efficient bulk RDF storage.","author":"Harris S.","year":"2003"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785162.1785179"},{"key":"e_1_2_1_17_1","volume-title":"ISWC.","author":"Hayes J.","year":"2004"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963192.1963296"},{"key":"e_1_2_1_19_1","unstructured":"http:\/\/glaros.dtc.umn.edu\/gkhome\/metis\/metis\/overview. Metis.  http:\/\/glaros.dtc.umn.edu\/gkhome\/metis\/metis\/overview. Metis."},{"key":"e_1_2_1_20_1","unstructured":"http:\/\/hadoop.apache.org\/. Apache hadoop.  http:\/\/hadoop.apache.org\/. Apache hadoop."},{"key":"e_1_2_1_21_1","unstructured":"http:\/\/hbase.apache.org\/. Apache hbase.  http:\/\/hbase.apache.org\/. Apache hbase."},{"key":"e_1_2_1_22_1","unstructured":"http:\/\/swat.cse.lehigh.edu\/projects\/lubm\/. The LUBM Benchmark.  http:\/\/swat.cse.lehigh.edu\/projects\/lubm\/. The LUBM Benchmark."},{"key":"e_1_2_1_23_1","unstructured":"http:\/\/www.seagate.com\/. Seagate enterprise capacity 3.5 hdd datasheet.  http:\/\/www.seagate.com\/. Seagate enterprise capacity 3.5 hdd datasheet."},{"key":"e_1_2_1_24_1","unstructured":"http:\/\/www.w3.org\/RDF\/. W3C: Resource Description Framework (RDF).  http:\/\/www.w3.org\/RDF\/. W3C: Resource Description Framework (RDF)."},{"key":"e_1_2_1_25_1","volume-title":"Scalable SPARQL querying of large RDF graphs. PVLDB, 4(11)","author":"Huang J.","year":"2011"},{"key":"e_1_2_1_26_1","volume-title":"ICACT","author":"Kim Y. H.","year":"2005"},{"key":"e_1_2_1_27_1","volume-title":"OSDI","author":"Kyrola A.","year":"2012"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031264"},{"key":"e_1_2_1_29_1","volume-title":"ADC","author":"Matono A.","year":"2005"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0165-y"},{"key":"e_1_2_1_31_1","volume-title":"DTIC Document","author":"Pan Z.","year":"2004"},{"key":"e_1_2_1_32_1","volume-title":"H2RDF+: High-performance distributed joins over large-scale RDF graphs","author":"Papailiou N.","year":"2013"},{"key":"e_1_2_1_33_1","volume-title":"Osborne\/McGraw-Hill","author":"Ramakrishnan R.","year":"2000"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1940747.1940751"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311907"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453965"},{"key":"e_1_2_1_38_1","volume-title":"SWDB","volume":"3","author":"Wilkinson K.","year":"2003"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213891"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536349.2536352"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535570.2488333"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2735703.2735705","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:32:49Z","timestamp":1672223569000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2735703.2735705"}},"subtitle":["distributed RDF engine with adaptive query planner and minimal communication"],"short-title":[],"issued":{"date-parts":[[2015,2]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["10.14778\/2735703.2735705"],"URL":"https:\/\/doi.org\/10.14778\/2735703.2735705","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,2]]}}}