Empirical Analysis on the Shortcut Benefit Function and its Factors for Triple Database
Abstract
A triple database consisting of a number of three-column tables require high cost of query processing, whereby building a shortcut is known as an effective way to reduce the cost. It is important to figure out what shortcuts needs to be selectively built. Most shortcut selection algorithms make use of a benefit model that considers the query frequency. However they work poor to reflect the database update. In this paper, we consider a benefit model for triple databases. The model considers not only the profit of query response times but also the building and maintenance costs of the shortcuts. We apply the model to design a benefit function which can be plugged in a greedy-based shortcut selection algorithm. We perform the empirical experiments on a real-world dataset and analyze the effect of each factor employed in the benefit function.
Full Text:
PDFReferences
Abadi, D. J., Marcus, A., Madden, S. R., and Hollenbach, K., Scalable semantic web data management using vertical partitioning. In Proceedings of the 33rd international conference on Very large data bases (VLDB ʼ07), pp. 411-422. VLDB Endowment, 2007.
Abadi, D. J., Marcus, A., Madden, S. R., and Hollenbach, K., SW-Store : a vertically partitioned DBMS for Semantic Web data management, The VLDB Journal, Vol. 18, No. 2, pp. 385-406, 2009.
Agrawal, S., Chaudhuri, S., and Narasayya, V. R., Automated Selection of Materialized Views and Indexes in SQL Databases. In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB ʼ00), pp. 496-505. Morgan Kaufmann Publishers Inc., 2000.
Arias, M., Fernández, J. D., Martínez-Prieto, M. A. and de la Fuente, P., An Empirical Study of Real-World SPARQL Queries, In proceedings of the 1st International Workshop on Usage Analysis and the Web of Data (USEWOD2011) in the 20th International World Wide Web Conference (WWW2011). 2011.
Constantopoulos, P., Dritsou, V., and Foustoucos, E., Developing query patterns. In Proceedings of the 13th European conference on Research and advanced technology for digital libraries (ECDLʼ09), pp. 119-124. Springer-Verlag, 2009.
Dritsou, V., Constantopoulos, P., Deligiannakis, A., and Kotidis, Y., Optimizing query shortcuts in RDF databases. In proceedings of the 8th extended semantic web conference on the semantic web : research and applications-Volume Part II (ESWC’11), pp. 77-92. Springer-Verlag, 2011.
Huang, J., Abadi, D. J., and Ren, K., Scalable SPARQL Querying of Large RDF Graphs. In Proceedings of the VLDB Endowment, Vol. 4, No. 11, pp. 1123-1134, 2011.
Kang, S., An Indexing Framework for Improving Data Consistency of Triple Database, Ph. D. Thesis, Seoul National University. 2013.
Kang, S., Shim, J., and Lee, S.-g., Tridex : A Lightweight Triple Index for Relational Database-Based Semantic Web Data Management, Expert Systems with Applications, Vol. 40, No. 9, pp. 3421-3431, Elsevier, 2013.
Karloff, H. and Mihail, M., On the complexity of the view-selection problem. In Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODSʼ99), pp. 167-173. ACM, 1999.
Lee, H., Shim, J., and Kim, D., Ontological modeling of e-catalogs using EER and description logics. In Proceedings of International Workshop on Data Engineering Issues in E-commerce (DEECʼ05), IEEE, 2005.
Lee, M., Lee, H., and Shim, J., Analysis and Modeling of Semantic Relationships in e-Catalog Domain. The Journal of Society for e-Business Studies, Society for e-Business Studies, Vol. 9, No. 3, pp. 243-258, 2004.
Ley, M. The DBLP computer science bibliography. http://www.informatik.unitrier.de/～ley/db/. Nov 15, 2012.
Page, L., Brin, S., Motwani, R., Winograd, T., The ageRank citation ranking : bringing order to the Web. In proceedings of the 7th International World Wide Web Conference, pp. 161-172. 1998.
Scheuermann, P., Shim, J., and Vingralek, R. WATCHMAN : A data warehouse intelligent cache manager. In Proceedings
of the 22th International Conference on Very Large Data Bases (VLDB ʼ96), pp. 51-62. Morgan Kaufmann Publishers Inc., 1996.
Refbacks
- There are currently no refbacks.