Vectorwise

Actian Vector
Developer(s) Actian Corporation
Stable release Vector 4.2 Service Pack 3 / April 15, 2016 (2016-04-15)[1]
Operating system Cross-platform
Type RDBMS
License Proprietary
Website www.actian.com/products/analytics-platform/vector-smp-analytics-database/
Actian Vector in Hadoop
Developer(s) Actian Corporation
Stable release Vector in Hadoop 4.2 Service Pack 3 / April 15, 2016 (2016-04-15)[1]
Operating system Linux
Type RDBMS
License Proprietary
Website www.actian.com/products/analytics-platform/vortex-sql-hadoop-analytics/

Actian Vector (formerly known as VectorWise) is an SQL relational database management system designed for high performance in analytical database applications.[2] It published record breaking results on the Transaction Processing Performance Council's TPC-H benchmark for database sizes of 100 GB, 300 GB, and 1 TB on non-clustered hardware.[3][4][5]

Vectorwise originated from the X100 research project carried out within the Centrum Wiskunde & Informatica (CWI, the Dutch National Research Institute for Mathematics and Computer Science) between 2003 and 2008. It was spun off as a start-up company in 2008, and acquired by Ingres Corporation in 2011.[6] It was released as a commercial product in June, 2010,[7][8][9][10] initially for 64-bit Linux platform, and later also for Windows. Starting from 3.5 release in April 2014, the product name was shortened to "Vector".[11] In June 2014, Actian Vortex was announced - clustered MPP version of Vector, working in Hadoop with storage in HDFS.[12][13]

Technology

The basic architecture and design principles of the X100 engine of the VectorWise database were well described in two Phd theses of VectorWise founders Marcin Żukowski: "Balancing Vectorized Query Execution with Bandwidth-Optimized Storage"[14] and Sandor Héman: "Updating Compressed Column Stores",[15] under supervision of another founder, professor Peter Boncz.[16] The X100 engine has been integrated with Ingres SQL front-end, making the database operatable using the Ingres SQL syntax, and Ingres set of client and DBA tools.[17]

The query execution architecture makes use of "Vectorized Query Execution" — processing in chunks of cache-fitting vectors of data. This allows to involve the principles of vector processing and single instruction, multiple data (SIMD)— to perform the same operation on multiple data simultaneously and exploit data level parallelism on modern hardware. It also reduces overheads found in traditional "row-at-a-time processing" found in most RDBMSes.

The database storage is in a compressed column-oriented format,[18] with scan-optimised buffer manager. In Actian Vortex in HDFS the same proprietary format is used.

Loading big amounts of data is supported through direct appends to stable storage, while small transactional updates are supported through patent-pending[19] Positional Delta Trees (PDTs)[15][20] — specialized B-tree-like structures of indexed differences on top of stable storage, which are seamlessly patched during scans, and which are transparently propagated to stable storage in a background process. The method of storing differences in patch-like structures and rewriting the stable storage in bulk made it possible to work in a filesystem like HDFS, in which files are append-only.[12]

History

A comparative Transaction Processing Performance Council TPC-H performance test of MonetDB carried out by its original creator at Centrum Wiskunde & Informatica (CWI) in 2003 showed room for improvement in its performance as an analytical database. As a result, CWI researchers proposed a new architecture using pipelined query processing ("vectorised processing") to improve the performance of analytical queries. This led to the creation of the "X100" project, with the intention of designing a new kernel for MonetDB, to be called "MonetDB/X100".[14][16][21]

The X100 project team won the 2007 DaMoN Best Paper Award for the paper "Vectorized Data Processing on the Cell Broadband Engine"[22][23] as well as the 2008 DaMoN Best Paper Award for the paper "DSM vs. NSM: CPU Performance Tradeoffs in Block-Oriented Query Processing".[24][25]

In August 2009 the originators for the X100 project then won the "Ten Year Best Paper Award" at the 35th International Conference on Very Large Data Bases(VLDB) for their 1999 paper "Database architecture Optimized for the new bottleneck: Memory access". It was recognised by the VLDB that the project team had made great progress in implementing the ideas contained in the paper over the previous 10 years.[26] The central premise of the paper is that traditional relational database systems were designed in the late 1970s and early 1980s during a time when database performance was dictated by the time required to read from and write data to hard disk. At that time available CPU was relatively slow and main memory was relatively small, so that very little data could be loaded into memory at a time. Over time hardware improved, with CPU speed and memory size doubling roughly every two years in accordance with Moore’s law, but that the design of traditional relational database systems had not adapted. The CWI research team described improvements in database code and data structures to make best use of modern hardware.[27]

In 2008 the X100 project was spun off from MonetDB as a separate project in its own right, and renamed "VectorWise". Co-founders included Peter A. Boncz and Marcin Żukowski.[28][29]

In June 2010, the VectorWise technology was officially announced by Ingres Corporation,[8][30] with the release of Ingres VectorWise 1.0.[31]

In March 2011, VectorWise 1.5 was released,[32] publishing a record breaking result on TPC-H 100 GB benchmark.[4][33] New features included parallel query execution (single query executed on multiple CPU cores), improved bulk loading and enhanced SQL support.

In June 2011, VectorWise 1.6 was released,[5] publishing record breaking results on TPC-H 100 GB,[34] 300 GB[35] and 1 TB[36] non-clustered benchmark.

In December 2011, VectorWise 2.0 was released[37] with new SQL support for analytical functions such as rank and percentile and enhanced date, time and timestamp datatypes, and support for disk spilling in hash joins and aggregation.

In June 2012, VectorWise 2.5 was released.[38] In this release storage format was reorganized to allow storing the database in multiple location, the background update propagation mechanism from PDTs to stable storage was enhanced to allow rewriting only the changed blocks instead of full rewrites, and a new patented[39] Predictive Buffer Manager (PBM) was introduced.[40]

In March 2013, VectorWise 3.0 was released.[41] New features included more efficient storage engine, support for more data types and analytical SQL functions, enhanced DDL features, and improved monitoring and profiling accessibility.

In March 2014, Actian Vector 3.5 was released, with a new rebranded and shortened name.[11] New features included support for partitioned tables, improved disk spilling, online backup capabilities and improved SQL support - e.g. MERGE/UPSERT DML operations and FIRST_VALUE and LAST_VALUE window aggregation functions.

In June 2014 at Hadoop Summit 2014 in San Jose Actian announced Actian Vortex — clustered MPP version of Vector, with same level of SQL support working in Hadoop with storage directly in HDFS.[12]

Actian Vortex has since been released, and non-clustered Actian Vector releases are also updated to match.[1]

See also

References

  1. 1 2 3 "Actian Vector releases" (PDF). Retrieved 2016-04-19.
  2. ↑ "Vectorwise Enterprise". Actian Corporation. Retrieved 3 May 2012.
  3. ↑ "TPC-H - Top Ten Performance Results - Non-Clustered". Transaction Processing Performance Council. Retrieved 3 May 2012.
  4. 1 2 "Vectorwise Smashes TPC-H Record at Scale Factor 100 Delivering 340% of Previous Best Record" (Press release). Actian Corporation. 15 February 2011. Retrieved 7 February 2016.
  5. 1 2 "Vectorwise Breaks 300GB and 1TB TPC-H Benchmark Records Hands Down" (Press release). Actian Corporation. 4 May 2011. Retrieved 7 February 2011.
  6. ↑ "CWI spin-off company VectorWise sold to Ingres Corporation".
  7. ↑ Clarke, Gavin (2 February 2010). "Ingres' VectorWise rises to answer Microsoft". The Register.
  8. 1 2 Babcock, Charles (9 June 2010). "Ingres Unveils VectorWise Database Engine". InformationWeek.
  9. ↑ Suleman, Khidr (8 June 2010). "Ingres launches VectorWise database engine". V3.co.uk.
  10. ↑ Marcin Żukowski and Peter Boncz (20 May 2012). "From x100 to vectorwise: opportunities, challenges and things most researchers do not think about". Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (ACM): 861–862. doi:10.1145/2213836.2213967. ISBN 978-1-4503-1247-9.
  11. 1 2 "Pssst: Want to Hear About Actian Vector 3.5?".
  12. 1 2 3 "Vector(wise) goes Hadoop".
  13. ↑ "Peter Boncz - Actian Vector on Hadoop: The First Industrial-strength DBMS to Truly Leverage Hadoop".
  14. 1 2 Żukowski, Marcin (11 September 2009). "Balancing vectorized query execution with bandwidth-optimized storage" (PDF). Universiteit van Amsterdam. Retrieved 7 February 2016.
  15. 1 2 Héman, Sandor (2015). "Updating Compressed Column Stores" (PDF). Vrije Universiteit Amsterdam. Retrieved 7 February 2016.
  16. 1 2 "Homepage of Peter Boncz". Retrieved 7 February 2016.
  17. ↑ Inkster, Doug; Żukowski, Marcin; Boncz, Peter (September 2011). "Integration of VectorWise with Ingres" (PDF). SIGMOD Record 40 (3): 45–53. Retrieved 7 February 2016.
  18. ↑ Zukowski, Marcin; Boncz, Peter (March 2012). "Vectorwise: Beyond Column Stores" (PDF). IEEE Data Engineering Bulletin 35 (1): 21–27. Retrieved 4 May 2012.
  19. ↑ US application 20100235335, Sandor ABC Heman, Peter A. Boncz, Marcin Zukowski, Nicolaas J. Nes, "Column-store database architecture utilizing positional delta tree update system and methods", published 2010-09-16
  20. ↑ Héman, Sándor; Żukowski, Marcin; Nes, Niels; Sidirourgos, Lefteris; Boncz, Peter. "Positional update handling in column stores" (PDF). SIGMOD Conference 2010: 543–554.
  21. ↑ "Faster database technology with MonetDB/X100". CWI Amsterdam. Retrieved 4 May 2012.
  22. ↑ Héman, S.; Nes, N.J.; Zukowski, M.; Boncz, P.A. (2007). "Vectorized Data Processing on the Cell Broadband Engine". Universiteit van Amsterdam. Retrieved 4 May 2012.
  23. ↑ "Third International Workshop on Data Management on New Hardware (DaMoN 2007)". Carnegie Mellon’s School of Computer Science (SCS). Retrieved 4 May 2012.
  24. ↑ Zukowski, Marcin; Nes, Niels J.; Boncz, Peter A. (June 2008). "DSM vs. NSM: CPU Performance Tradeoffs in Block-Oriented Query Processing" (PDF). Proceedings of the International Workshop on Data Management on New Hardware (Universiteit van Amsterdam). doi:10.1145/1457150.1457160. Retrieved 11 December 2013.
  25. ↑ "Fourth International Workshop on Data Management on New Hardware (DaMoN 2008)". Carnegie Mellon School of Computer Science. Retrieved 4 May 2012.
  26. ↑ "10-year Best Paper Award – VLDB 2009". International Conference on Very Large Data Bases. Retrieved 4 May 2012.
  27. ↑ Boncz, Peter; Manegold, Stefan; Kersten, Martin L. (15 June 1999). "Database architecture optimized for the new bottleneck: Memory access" (PDF). Proceedings of the 25th International Conference on Very Large Data Bases (Universiteit van Amsterdam): 54–65. ISBN 1-55860-615-7. Retrieved 11 December 2013.
  28. ↑ Curt Monash (25 April 2013). "Goodbye VectorWise, farewell ParAccel?". DBMS2. Retrieved 11 December 2013.
  29. ↑ "Peter Boncz". Staff web page. CWI. Retrieved 11 December 2013.
  30. ↑ Clark, Don (22 September 2011). "Database-Software Firm Tries 'Action Apps'". The Wall Street Journal.
  31. ↑ "Ingres Vectorwise 1.0". Retrieved 7 February 2016.
  32. ↑ "An early look at Actian VectorWise 1.5".
  33. ↑ "TPC-H SF100 Vectorwise 1.5".
  34. ↑ "TPC-H SF100 Vectorwise 1.6".
  35. ↑ "TPC-H SF300 Vectorwise 1.6".
  36. ↑ "TPC-H SF1000 Vectorwise 1.6".
  37. ↑ "An even faster VectorWise".
  38. ↑ "Actian Releases Vectorwise 2.5 – Record-Breaking Database Is Now Even Faster".
  39. ↑ B1 US patent 8825959 B1, Michal Switakowski, Peter Boncz, Marcin Zukowski, "Method and apparatus for using data access time prediction for improving data buffering policies", published 2014-09-02
  40. ↑ Świtakowski, Michał; Boncz, Peter; Żukowski, Marcin (August 2012). "From Cooperative Scans to Predictive Buffer Management" (PDF). Proceedings of the VLDB Endowment, Vol. 5, No. 12 (VLDB 2012). Retrieved 7 February 2016.
  41. ↑ "Actian Announces Availability of Vectorwise 3.0 for Getting Fast Answers from Big Data".

External links

This article is issued from Wikipedia - version of the Tuesday, April 19, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.