Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103307531> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2103307531 abstract "We are living in an ever more connected world, where data recording the interactions between people, software systems, and the physical world is becoming increasingly prevalent. This data often takes the form of a temporally evolving graph, where entities are the vertices and the interactions between them are the edges. We call such graphs interaction graphs. Various application domains, including telecommunications, transportation, and social media, depend on analytics performed on interaction graphs. The ability to efficiently support historical analysis over interaction graphs require effective solutions for the problem of data layout on disk. This paper presents an adaptive disk layout called the railway layout for optimizing disk block storage for interaction graphs. The key idea is to divide blocks into one or more sub-blocks, where each sub-block contains a subset of the attributes, but the entire graph structure is replicated within each sub-block. This improves query I/O, at the cost of increased storage overhead. We introduce optimal ILP formulations for partitioning disk blocks into sub-blocks with overlapping and non-overlapping attributes. Additionally, we present greedy heuristic approaches that can scale better compared to the ILP alternatives, yet achieve close to optimal query I/O. To demonstrate the benefits of the railway layout, we provide an extensive experimental study comparing our approach to a few baseline alternatives. Report Info" @default.
- W2103307531 created "2016-06-24" @default.
- W2103307531 creator A5001375267 @default.
- W2103307531 creator A5017570270 @default.
- W2103307531 date "2014-10-20" @default.
- W2103307531 modified "2023-10-02" @default.
- W2103307531 title "Optimized Disk Layouts for Adaptive Storage of Interaction Graphs" @default.
- W2103307531 cites W1788180225 @default.
- W2103307531 cites W1975283025 @default.
- W2103307531 cites W2028716971 @default.
- W2103307531 cites W2031350713 @default.
- W2103307531 cites W2039910065 @default.
- W2103307531 cites W2065024050 @default.
- W2103307531 cites W2078210269 @default.
- W2103307531 cites W2117546628 @default.
- W2103307531 cites W2139086035 @default.
- W2103307531 cites W2167927436 @default.
- W2103307531 cites W2170616854 @default.
- W2103307531 cites W2170853664 @default.
- W2103307531 cites W3138367763 @default.
- W2103307531 cites W78077100 @default.
- W2103307531 hasPublicationYear "2014" @default.
- W2103307531 type Work @default.
- W2103307531 sameAs 2103307531 @default.
- W2103307531 citedByCount "0" @default.
- W2103307531 crossrefType "posted-content" @default.
- W2103307531 hasAuthorship W2103307531A5001375267 @default.
- W2103307531 hasAuthorship W2103307531A5017570270 @default.
- W2103307531 hasConcept C120314980 @default.
- W2103307531 hasConcept C132525143 @default.
- W2103307531 hasConcept C154945302 @default.
- W2103307531 hasConcept C173801870 @default.
- W2103307531 hasConcept C199360897 @default.
- W2103307531 hasConcept C2524010 @default.
- W2103307531 hasConcept C2777210771 @default.
- W2103307531 hasConcept C2779960059 @default.
- W2103307531 hasConcept C33923547 @default.
- W2103307531 hasConcept C41008148 @default.
- W2103307531 hasConcept C80444323 @default.
- W2103307531 hasConceptScore W2103307531C120314980 @default.
- W2103307531 hasConceptScore W2103307531C132525143 @default.
- W2103307531 hasConceptScore W2103307531C154945302 @default.
- W2103307531 hasConceptScore W2103307531C173801870 @default.
- W2103307531 hasConceptScore W2103307531C199360897 @default.
- W2103307531 hasConceptScore W2103307531C2524010 @default.
- W2103307531 hasConceptScore W2103307531C2777210771 @default.
- W2103307531 hasConceptScore W2103307531C2779960059 @default.
- W2103307531 hasConceptScore W2103307531C33923547 @default.
- W2103307531 hasConceptScore W2103307531C41008148 @default.
- W2103307531 hasConceptScore W2103307531C80444323 @default.
- W2103307531 hasLocation W21033075311 @default.
- W2103307531 hasOpenAccess W2103307531 @default.
- W2103307531 hasPrimaryLocation W21033075311 @default.
- W2103307531 hasRelatedWork W1967695253 @default.
- W2103307531 hasRelatedWork W2121707081 @default.
- W2103307531 hasRelatedWork W2165770179 @default.
- W2103307531 hasRelatedWork W2179800345 @default.
- W2103307531 hasRelatedWork W2184080364 @default.
- W2103307531 hasRelatedWork W2187572173 @default.
- W2103307531 hasRelatedWork W2196885578 @default.
- W2103307531 hasRelatedWork W2259576664 @default.
- W2103307531 hasRelatedWork W2477756765 @default.
- W2103307531 hasRelatedWork W2520934545 @default.
- W2103307531 hasRelatedWork W2527771315 @default.
- W2103307531 hasRelatedWork W2568236778 @default.
- W2103307531 hasRelatedWork W2611110446 @default.
- W2103307531 hasRelatedWork W2885812418 @default.
- W2103307531 hasRelatedWork W2931743638 @default.
- W2103307531 hasRelatedWork W2950542868 @default.
- W2103307531 hasRelatedWork W3082953737 @default.
- W2103307531 hasRelatedWork W3119321466 @default.
- W2103307531 hasRelatedWork W3196860522 @default.
- W2103307531 hasRelatedWork W2126064995 @default.
- W2103307531 isParatext "false" @default.
- W2103307531 isRetracted "false" @default.
- W2103307531 magId "2103307531" @default.
- W2103307531 workType "article" @default.