An I/O-Efficient Buffer Batch Replacement Policy for Update-Intensive Graph Databases
| Autor: | Shan Wang, Ningnan Zhou, Xuan Zhou, Xiao Zhang, Ling Liu |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Wait-for graph
Graph database Exploit Computer science business.industry Data manipulation language Distributed computing Data management Segment tree Locality 02 engineering and technology computer.software_genre 020204 information systems Component (UML) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Data mining business computer |
| Zdroj: | Database Systems for Advanced Applications ISBN: 9783319320489 DASFAA (2) |
| Popis: | With the proliferation of graph based applications, such as social network management and Web structure mining, update-intensive graph databases have become an important component of today's data management platforms. Several techniques have been recently proposed to exploit locality on both data organization and computational model in graph databases. However, little investigation has been conducted on buffer management of graph databases. To the best of our knowledge, current buffer managers of graph databases suffer performance loss caused by unnecessary random I/O access. To solve this problem, we develop a novel batch replacement policy for buffer management. This policy enables us to maximally exploit sequential I/O to improve the performance of graph database. To enable the policy, we devise a segment tree based buffer manager to efficiently maintains optimal replacement plan. Extensive experiments on real-world and synthetic datasets demonstrate the superiority of our method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|