Performance and scalability are two issues that are becoming increasingly pressing as the resource descrip- tion framework （RDF） data model is applied to real-world ap- plications. Because neither vertical nor flat ...Performance and scalability are two issues that are becoming increasingly pressing as the resource descrip- tion framework （RDF） data model is applied to real-world ap- plications. Because neither vertical nor flat structures of RDF storage can handle frequent schema updates and meanwhile avoid possible long-chain joins, there is no clear winner be- tween the two typical structures. In this paper, we propose an alternative open user schema. The open user schema con- sists of flat tables automatically extracted from RDF query streams. A query is divided into two parts and conquered on the fiat tables in the open user schema and on the vertical ta- ble stored in a backend storage. At the core of this divide and conquer architecture with open user schema, an efficient iso- morphic decision algorithm is introduced to guide a query to related flat tables in the open user schema. Our proposal in essence departs from existing methods in that it can accom- modate schema updates without possible long-chain joins. We implement our approach and provide empirical evalua- tions to demonstrate both the efficiency and effectiveness of our approach in evaluating complex RDF queries.展开更多
文摘Performance and scalability are two issues that are becoming increasingly pressing as the resource descrip- tion framework （RDF） data model is applied to real-world ap- plications. Because neither vertical nor flat structures of RDF storage can handle frequent schema updates and meanwhile avoid possible long-chain joins, there is no clear winner be- tween the two typical structures. In this paper, we propose an alternative open user schema. The open user schema con- sists of flat tables automatically extracted from RDF query streams. A query is divided into two parts and conquered on the fiat tables in the open user schema and on the vertical ta- ble stored in a backend storage. At the core of this divide and conquer architecture with open user schema, an efficient iso- morphic decision algorithm is introduced to guide a query to related flat tables in the open user schema. Our proposal in essence departs from existing methods in that it can accom- modate schema updates without possible long-chain joins. We implement our approach and provide empirical evalua- tions to demonstrate both the efficiency and effectiveness of our approach in evaluating complex RDF queries.
