TAILIEUCHUNG - Fast Computation of Database Operations using Graphics Processors

Follow this tip to learn how to use LiveCycle Designer to write data to and retrieve information from databases. Using these features, form designers can develop forms that allow users to blend manually entered information with enterprise data and display database record details in form fields based on selection criteria such as a key field. For example, people can use printable forms to view supplier details based on part numbers, or use an order form that populates fields such as color and size selectors based on model type. The following steps describe how to create a form that allows a. | Fast Computation of Database Operations using Graphics Processors Naga K. Govindaraju Brandon Lloyd Wei Wang Ming Lin University of North Carolina at Chapel Hill naga blloyd weiwang lin dmg@ http DataBase Dinesh Manocha ABSTRACT We present new algorithms for performing fast computation of several common database operations on commodity graphics processors. Specifically we consider operations such as conjunctive selections aggregations and semi-linear queries which are essential computational components of typical database data warehousing and data mining applications. While graphics processing units GPUs have been designed for fast display of geometric primitives we utilize the inherent pipelining and parallelism single instruction and multiple data SIMD capabilities and vector processing functionality of GPUs for evaluating boolean predicate combinations and semi-linear queries on attributes and executing database operations efficiently. Our algorithms take into account some of the limitations of the programming model of current GPUs and perform no data rearrangements. Our algorithms have been implemented on a programmable GPU . NVIDIA s GeForce FX 5900 and applied to databases consisting of up to a million records. We have compared their performance with an optimized implementation of CPU-based algorithms. Our experiments indicate that the graphics processor available on commodity computer systems is an effective co-processor for performing database operations. Keywords graphics processor query optimization selection query aggregation selectivity analysis semi-linear query. 1. INTRODUCTION As database technology becomes pervasive Database Management Systems DBMSs have been deployed in a wide variety of applications. The rapid growth of data volume for the past decades has intensified the need for high-speed database management systems. Most database queries and more recently data warehousing and data mining applications are very .

• Cơ sở dữ liệu
• Aquatic Crustaceans
• Driest Desert
• Loa River
• Atacama Desert
• Antofagasta Region
• Rare and Endemic