.png){kind=icon}
返回
Towards Efficient Authenticated Subgraph Query Service in Outsourced Graph Databases
.png){kind=icon}
PRE
AI
DOI：10.1109/TSC.2013.42.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Graphs are powerful tools suitable for a large variety of applications including chemical databases and the Semantic Web, among others. A fundamental query of graph databases is the subgraph query: given a query graph q, it retrieves the data graphs from a database that contain q. Due to the cost of managing massive data coupled with the computational hardness of subgraph query processing, outsourcing the processing to a third-party service provider is an appealing alternative. However, security properties such as data integrity and the response time are critical Quality of Service (QoS) issues in query services. Unfortunately, to our knowledge, authenticated subgraph query services have not been addressed before. To support the service, we propose Merkle IFTree (MIFTree) where Merkle hash trees are applied into our Intersection-aware Feature-subgraph Tree (IFTree). IFTree aims to minimize I/O in a well-received subgraph query paradigm called the filtering-and-verification framework. The structures that need to be introduced to verification objects (VOs) and the authentication time are both minimized. Subsequently, the overall response time is minimized. For optimizations, we propose an enhanced authentication method on MIFTree. Our detailed experiments on both real and synthetic datasets demonstrate that MIFTree is clearly more efficient than a baseline method.
Keyword:
Security concerns of service-oriented solutions
service-oriented security enablement at software level
subgraph query service
query answer authentication
outsourced graph databases
期刊
IF:
5.8
论文数:
2.2K
被引数:
6.5K
机构
引用论文
CD164 regulates proliferation, progression, and invasion of human glioblastoma cells.png)
Oncotarget
OAAI
OncotargetIF0
OAAI分享收藏分享收藏Evaluating climate change effects on runoff by statistical downscaling and hydrological model GR2M
PREAI
分享收藏
查看更多内容