Proceedings of the VLDB Endowment · 2010 · 254 citations · 21 references
ComputingBuilding ScienceComputer SystemsMobile ComputingMobile SystemsSensor FusionBuilding AutomationBuilding Automation SystemsIndoor LocalizationMobile SensingSensor Fusion For LocalizationSensor NetworksDeploymentDiscrete-time Markov ChainsDiscrete-time Markov ProcessesHigh-rise Building ApplicationsIndoor Landmark LocalizationObservation ModelsWi-fi SensingWi-fi-based Localization
In this paper, we describe a main memory hybrid database system called HYRISE, which automatically partitions tables into vertical partitions of varying widths depending on how the columns of the table are accessed. For columns accessed as a part of analytical queries (e.g., via sequential scans), narrow partitions perform better, because, when scanning a single column, cache locality is improved if the values of that column are stored contiguously. In contrast, for columns accessed as a part of OLTP-style queries, wider partitions perform better, because such transactions frequently insert, delete, update, or access many of the fields of a row, and co-locating those fields leads to better cache locality. Using a highly accurate model of cache misses, HYRISE is able to predict the performance of different partitionings, and to automatically select the best partitioning using an automated database design algorithm. We show that, on a realistic workload derived from customer applications, HYRISE can achieve a 20% to 400% performance improvement over pure all-column or all-row designs, and that it is both more scalable and produces better designs than previous vertical partitioning approaches for main memory systems.
21
C-store: a column-oriented DBMS
Mike Stonebraker, Daniel J. Abadi, Adam Batkin et al. · 2005 · 928 citations
The end of an architectural era: (it's time for a complete rewrite)
Michael Stonebraker, Samuel Madden, Daniel J. Abadi et al. · Very Large Data Bases · 2007 · 578 citations