RDF är ett data representationsformat för schemafri strukturerad information som växer fart i samband med Semantic-Web corpora, life sciences, och även Web 2.0 plattformar. Den "pay-as-you-go" karaktären hos RDF och den flexibla mönstermatchning kapacitet av dess frågespråk SPARQL innebär effektivitet och skalbarhet utmaningar för komplexa frågor inklusive långa gå vägar. I detta dokument presenteras RDF-3X motorn, en implementering av SPARQL som uppnår utmärkt prestanda genom att driva en RISC-stil arkitektur med en strömlinjeformad arkitektur och noggrant utformade, puristiska datastrukturer och operationer. De framträdande punkterna i RDF-3X är: 1) en generisk lösning för att lagra och indexera RDF tripletter som helt eliminerar behovet av fysisk-design tuning, 2) en kraftfull men enkel frågeprocessor som utnyttjar snabb sammanfogning går i största möjliga utsträckning, och 3) en frågeoptimerare för att välja optimala gå order med hjälp av en kostnadsmodell baserad på statistiska synops för hela gå vägar. RDF-3X:s prestanda, jämfört med de tidigare bästa toppmoderna systemen, har mätts på flera storskaliga datauppsättningar med mer än 50 miljoner RDF-tripplar och referensfrågor som inkluderar mönstermatchning och långa led i de underliggande datagraferna.
I REF kombinerades multiindexeringsmetoden med kostnadsbaserad frågeoptimering som syftar till att optimera gemensam order med hjälp av statistiska synops för hela delningsvägar.
RDF-3X: a RISC-style engine for RDF
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}