[go: up one dir, main page]

Zhang et al., 2021 - Google Patents

Parallelizing intra-window join on multicores: An experimental study

Zhang et al., 2021

View PDF
Document ID
3413356237899555023
Author
Zhang S
Mao Y
He J
Grulich P
Zeuch S
He B
Ma R
Markl V
Publication year
Publication venue
Proceedings of the 2021 International Conference on Management of Data

External Links

Snippet

The intra-window join (IaWJ), ie, joining two input streams over a single window, is a core operation in modern stream processing applications. This paper presents the first comprehensive study on parallelizing the IaWJ on modern multicore architectures. In …
Continue reading at www.tu.berlin (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G06F17/30424—Query processing
    • G06F17/30533—Other types of queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G06F17/30424—Query processing
    • G06F17/30442—Query optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3466—Performance evaluation by tracing or monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/885—Monitoring specific for caches
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity

Similar Documents

Publication Publication Date Title
Zhang et al. Parallelizing intra-window join on multicores: An experimental study
Lu et al. Large-scale distributed graph computing systems: An experimental evaluation
He et al. Revisiting co-processing for hash joins on the coupled cpu-gpu architecture
Satish et al. Navigating the maze of graph analytics frameworks using massive graph datasets
Paul et al. GPL: A GPU-based pipelined query processing engine
US20180217991A1 (en) A method to rank documents by a computer, using additive ensembles of regression trees and cache optimisation, and search engine using such a method
Miao et al. Streambox-hbm: Stream analytics on high bandwidth hybrid memory
Liu et al. Powerwalk: Scalable personalized pagerank via random walks with vertex-centric decomposition
Curino et al. Benchmarking oltp/web databases in the cloud: The oltp-bench framework
Sha et al. Gpu-based graph traversal on compressed graphs
Yang et al. Random walks on huge graphs at cache efficiency
Sun et al. ThunderRW: An in-memory graph random walk engine
Abdelhamid et al. Prompt: Dynamic data-partitioning for distributed micro-batch stream processing systems
Feng et al. Evaluating memory-hard proof-of-work algorithms on three processors
Zhang et al. Scalable online interval join on modern multicore processors in openmldb
He et al. Booster: An accelerator for gradient boosting decision trees training and inference
Szustak et al. Profiling and optimization of Python-based social sciences applications on HPC systems by means of task and data parallelism
Chou et al. Batched graph community detection on gpus
Schubert et al. Exploiting Access Pattern Characteristics for Join Reordering
Ozsoy et al. Achieving TeraCUPS on longest common subsequence problem using GPGPUs
Esfahani On designing structure-aware high-performance graph algorithms
Porobic et al. Characterization of the Impact of Hardware Islands on OLTP
Saeed et al. A portable benchmark suite for highly parallel data intensive query processing
Bruno et al. Recurring Job Optimization for Massively Distributed Query Processing.
Ma et al. A Vertex Cut based Framework for Load Balancing and Parallelism Optimization in Multi-core Systems