4,568 research outputs found
An Empirical Performance Comparison between Matrix Multiplication Join and Hash Join on GPUs
No full textRecent advances in Graphic Processing Units (GPUs) have facilitated a significant performance boost for database operators, in particular, joins. It has been intensively studied how conventional join implementations, such as hash joins, benefit from the massive parallelism of GPUs. With the proliferation of machine learning, more databases have started to provide native support for the basic building blocks of ML algorithms, i.e., linear algebra operators such as matrix multiplication (MM). Despite the recent increasing interest in processing relational joins using matrix multiplication (MM-join), two crucial questions still remain open: i) how efficient are current MM-join implementations compared to the GPU-based join algorithms; ii) how should practitioners choose among MM-join and conventional GPU-based joins given different data characteristics.In this paper, we compare the execution time, and memory I/O of MM-join against multiple GPU hash joins. An empirical analysis of our experimental results reveals that the state-of-the-art hash join implementation shows substantial scalability for various data characteristics. In contrast, MM-join outperforms the SOTA hash join in low join selectivity and low table cardinality but shows unsatisfactory scalability due to synchronous data movement and computation.Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.Web Information System
ANALISIS PERAN RETRIBUSI TRANSPORTASI DARAT TERHADAP PEREKONOMIAN DI KABUPATEN POSO
No full textThis study aims to determine how the role of land transport sector retribution in the economy of Poso Regency and how to influence land transport modes on the economy in the district of Poso. This type of research is categorised as qualitative descriptive analysis techniques, The results show that a). The role of land transport sector: (1) Regional revenue increase, it will affect the level of regional income. Land transportation sector levy is one of the ability of region to implement autonomy in terms of regional financial capability (2). Increase economic growth, withdrawal rate, taxes, and other costs that exist in the road transport sector in order to accelerate the economic growth in Poso Regency. Vehicle Test levy, Terminal Business service levies, Port Business Services levy, Route Permit Levy, Road Closure levy are the important source of income for the region to be improved. The other roles in the land transport sector include: 1). Availability of goods, 2). Stability and match, 4). Increase the value of land, 5). Development of small scale enterprises. 6). The occurrence of urbanization and population density. 7). Reduce poverty
Sopj: A scalable online provenance join for data integration
No full textData integration is a technique used to combine different sources of data together to provide an unified view among them. MOMIS[1] is an open-source data integration framework developed by the DBGroup1. The goal of our work is to make MOMIS be able to scale-out as the input data sources increase without introducing noticeable performance penalty. In particular, we present a full outer join method capable to efficiently integrate multiple sources at the same time by using data streams and provenance information. To evaluate the scalability of this innovative approach, we developed a join engine employing a distributed data processing framework. Our solution is able to process input data sources in the form of continuous stream, execute the join operation on-the-fly and produce outputs as soon as they are generated. In this way, the join can return partial results before the input streams have been completely received or processed optimizing the entire execution
Analisis Peran Retribusi Transportasi Darat Terhadap Perekonomian Di Kabupaten Poso
No full textThis study aims to determine how the role of land transport sector retribution in the economy of Poso Regency and how to influence land transport modes on the economy in the district of Poso. This type of research is categorised as qualitative descriptive analysis techniques, The results show that a). The role of land transport sector: (1) Regional revenue increase, it will affect the level of regional income. Land transportation sector levy is one of the ability of region to implement autonomy in terms of regional financial capability (2). Increase economic growth, withdrawal rate, taxes, and other costs that exist in the road transport sector in order to accelerate the economic growth in Poso Regency. Vehicle Test levy, Terminal Business service levies, Port Business Services levy, Route Permit Levy, Road Closure levy are the important source of income for the region to be improved. The other roles in the land transport sector include: 1). Availability of goods, 2). Stability and match, 4). Increase the value of land, 5). Development of small scale enterprises. 6). The occurrence of urbanization and population density. 7). Reduce poverty
Join Path-Based Data Augmentation for Decision Trees
No full textMachine Learning (ML) applications require high-quality datasets. Automated data augmentation techniques can help increase the richness of training data, thus increasing the ML model accuracy. Existing solutions focus on efficiency and ML model accuracy but do not exploit the richness of dataset relationships. With relational data, the challenge lies in identifying join paths that best augment a feature table to increase the performance of a model. In this paper we propose a two-step, automated data augmentation approach for relational data that involves: (i) enumerating join paths of various lengths given a base table and (ii) ranking the join paths using filter methods for feature selection. We show that our approach can improve prediction accuracy and reduce runtime compared to the baseline approach.Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.Web Information System
Beyond the Bosphorus? Comparing German, French and British Discourses on Turkey’s Application to Join the European Union
No full textThis article examines the impact of national borders on public discourses, based on a case study of the struggle surrounding Turkey’s application to join the European Union (EU). Comparing opinions, reasons and interpretation patterns in press commentaries about enlarging the EU beyond the Bosphorus, the findings confirm the paramount importance and robustness of national cleavages between the German and the French public sphere on the one hand, and the British on the other. Whereas Turkish membership was predominantly re-jected on the continent, the British commentators strongly and almost unanimously sup-ported Ankara’s request to open doors. These similarities and divergences, I argue, are first and foremost the result of, and linked with, competing visions of Europe’s finality, especially regarding various constitutional ideas and cultural principles. Against this background, the Turkey question was partly exploited as an instrument supporting or repressing different conceptions of the European Union’s future
Does corruption relieve foreign investors of the burden of taxes and capital controls?
No full textIn a sample of fourteen source countries making bilateral investments in forty five countries, the author finds that taxes, capital controls, and corruption, all have large, statistically significant negative effects on foreign investment. Moreover, there is no robust support in the data for the"efficient grease"hypothesis - that corruption helps attract foreign investment by reducing firms'tax burden and the irritant of capital controls.International Terrorism&Counterterrorism,Capital Markets and Capital Flows,Decentralization,Fiscal&Monetary Policy,Economic Theory&Research,Economic Theory&Research,International Terrorism&Counterterrorism,Governance Indicators,National Governance,Capital Flows
Beyond the Bosphorus? Comparing German, French, and British Discourses on Turkey's Application to Join the European Union. IHS Political Science Series Paper, No. 111, December 2006
No full textThis article examines the impact of national borders on public discourses, based on a case study of the struggle surrounding Turkey’s application to join the European Union (EU). Comparing opinions, reasons and interpretation patterns in press commentaries about enlarging the EU beyond the Bosphorus, the findings confirm the paramount importance and robustness of national cleavages between the German and the French public sphere on the one hand, and the British on the other. Whereas Turkish membership was predominantly re-jected on the continent, the British commentators strongly and almost unanimously sup-ported Ankara’s request to open doors. These similarities and divergences, I argue, are first and foremost the result of, and linked with, competing visions of Europe’s finality, especially regarding various constitutional ideas and cultural principles. Against this background, the Turkey question was partly exploited as an instrument supporting or repressing different conceptions of the European Union’s future
Title not given
No full text1 p. : ill. ; 27 cmThis untitled document invites readers to join the Coalition To Fight City Racism. The Coalition aims to secure financial support for the Victor Carvery Defence Fund and encourages participation in its upcoming activities, including political activism and demonstrations designed to showcase the community’s resolve to oppose City Ordinance 188
Multi-way Hash Join Based on FPGAs
No full textThe multi-way hash join is one of the commonly used and time-consuming database operations. Many algorithms have been developed to accelerate this operation, some of which use accelerators such as field programmable gate arrays (FPGAs). However, most of the previous work was focused on computation-intensive operations such as (de)compression, because the interface between the FPGA and the host can only provide relatively low bandwidth.\parHowever, new generation high-bandwidth, low-latency interfaces to interconnect host processors and accelerators such as the open coherent accelerator processor interface(OpenCAPI) provide FPGAs with new opportunities to accelerate database operations. In this thesis, we explore the potential of using OpenCAPI-attached FPGAs to accelerate multi-way joins. Via the OpenCAPI, the FPGA can obtain a high-bandwidth communicating with CPUs and the main memory at 25.6GB/s. We first investigate the previous research in software-based multi-way joins and observe that this operation is limited by the bandwidth of main memory. Thus, the main challenge of designing the accelerator emerges as avoiding unnecessary memory accesses. We partition the build relations into the size that can build a hash table in Block RAMs (BRAMs), and avoid multiple-pass memory accesses. In our design, the intermediate join phase is pipelined with a partition phase to reduce the size of the intermediate results. The proposed design is configurable for the attached bandwidth, and it can achieve a throughput of 5 GB/s when a 25.6 GB/s bandwidth is provided.Electrical Engineering | Microelectronic
- …
