Abstract
Advances in business intelligence systems based on processing large data volumes are driving efforts toward read-optimized databases. Recently, the use of column-store approaches as a solution for such databases has become quite popular. The main idea behind the column-store approach is reducing I/O requirements through vertical partitioning of data in which only those attributes that are required to answer a query are read. This paper offers two contributions to column-store data models. First, we show that such models can be grounded in ontological foundations that provide a theoretical basis for column-store databases based on representational adequacy. Second, we use these ontological foundations as the basis to propose an extended model of the column-store model called Sliced Column Store (SCS), and show that this model outperforms column-store models for read-oriented queries.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, M., Lin, A., Madden, S., O’Neil, E., O’Neil, P., Zdonik, S.: C-store: a Column-Oriented DBMS. In: International Conference on Very Large Data Bases. VLDB Endowment, pp. 553–564 (2005)
Boncz, P.A., Zukowski, M., Nes, N.: MonetDB/X100 Hyper-Pipelining Query Execution. In: Conference on Innovative Data Systems Research, pp. 225–237 (2005)
MacNicol, R., French, B.: Sybase IQ multiplex - designed for analytics. In: International Conference on Very Large Data Bases. VLDB Endowment, pp. 1227–1230 (2004)
Larson, P., Clinciu, C., Hanson, E.N., Oks, A., Price, S.L., Rangarajan, S., Surna, A., Zhou, O.: SQL Server Column Store Indexes. In: ACM SIGMOD International Conference on Management of Data, pp. 1177–1184. ACM, New York (2011)
Herodotou, H., Borisov, N., Babu, S.: Query Optimization Techniques for Partitioned Tables. In: ACM SIGMOD International Conference on Management of Data, pp. 49–60. ACM (2011)
Parsons, J., Wand, Y.: Emancipating Instances from the Tyranny of Classes in Information Modeling. ACM Trans. Database Syst. 25, 228–268 (2000)
Idreos, S., Kersten, M., Manegold, S.: Database Cracking. In: 3rd Biennial Conference on Innovative Data Systems Research (CIDR), pp. 68–78 (2007)
Idreos, S., Manegold, S., Kuno, H., Graefe, G.: Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores. In: VLDB Endowment, pp. 586–597 (2011)
Gemino, A., Wand, Y.: A Framework for Empirical Evaluation of Conceptual Modeling Techniques. Requirements Engineering Journal 9(4), 248–260 (2004)
Abadi, D.J., Madden, S.R., Hachem, N.: Column-Stores vs. Row-stores: How Different are They Really? In: ACM SIGMOD International Conference on Management of Data, pp. 967–980. ACM, New York (2008)
Harizopoulos, S., Liang, V., Abadi, D.J., Madden, S.: Performance Tradeoffs in Read-Optimized Databases. In: International Conference on Very Large Data Base. VLDB Endowment, pp. 487–498 (2006)
Wand, Y., Storey, V., Weber, R.: An Ontological Analysis of the Relationship Construct in Conceptual Modeling. ACM Trans. Database Sys. 24, 494–528 (1999)
Bunge, M.: Treatise on Basic Philosophy: Ontology I: The Furniture of the World, vol. 3. D. Reidel Publishing Co., New York (1977)
Parsons, J., Wand, Y.: Attribute-Based Semantic Reconciliation of Multiple Data Sources. In: Spaccapietra, S., March, S., Aberer, K. (eds.) Journal on Data Semantics I. LNCS, vol. 2800, pp. 21–47. Springer, Heidelberg (2003)
Abadi, D.J., Myers, D.S., DeWitt, D.J., Madden, S.R.: Materialization Strategies in a Column-Oriented DBMS. In: IEEE International Conference on Data Engineering, pp. 466–475 (2007)
Agrawal, S., Narasayya, V., Yang, B.: Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design. In: SIGMOD International Conference on Management of Data, pp. 359–370. ACM, New York (2004)
Lemke, C., Sattler, K.-U., Faerber, F., Zeier, A.: Speeding Up Queries in Column Stores. In: Bach Pedersen, T., Mohania, M.K., Tjoa, A.M. (eds.) DAWAK 2010. LNCS, vol. 6263, pp. 117–129. Springer, Heidelberg (2010)
Heinz, S., Zobel, J., Williams, H.E.: Burst Tries: A Fast, Efficient Data Structure for String Keys. ACM Trans. Inf. Syst. 20, 192–223 (2002)
TPC-H. Benchmark Specification, http://www.tpc.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sekhavat, Y.A., Parsons, J. (2012). Sliced Column-Store (SCS): Ontological Foundations and Practical Implications. In: Atzeni, P., Cheung, D., Ram, S. (eds) Conceptual Modeling. ER 2012. Lecture Notes in Computer Science, vol 7532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34002-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-34002-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34001-7
Online ISBN: 978-3-642-34002-4
eBook Packages: Computer ScienceComputer Science (R0)