Search Results - "database query processing"

Big Data Analytics with Datalog Queries on Spark by Shkapsky, Alexander, Yang, Mohan, Interlandi, Matteo, Chiu, Hsuan, Condie, Tyson, Zaniolo, Carlo

“…There is great interest in exploiting the opportunity provided by cloud computing platforms for large-scale analytics. Among these platforms, Apache Spark is…”
Get more information

ACGraph: Accelerating Streaming Graph Processing via Dependence Hierarchy by Jiang, Zihan, Mao, Fubing, Guo, Yapu, Liu, Xu, Liu, Haikun, Liao, Xiaofei, Jin, Hai, Zhang, Wei

“…Streaming graph processing needs to timely evaluate continuous queries. Prior systems suffer from massive redundant computations due to the irregular order of…”
Get full text

Differentially private histogram publication by Xu, Jia, Zhang, Zhenjie, Xiao, Xiaokui, Yang, Yin, Yu, Ge, Winslett, Marianne

“…Differential privacy (DP) is a promising scheme for releasing the results of statistical queries on sensitive data, with strong privacy guarantees against…”
Get full text

Reconfigurable acceleration for database systems: Taxonomy, techniques, and research challenges by More, Geetesh, Ray, Suprio, Kent, Kenneth B.

“…Database query processing and optimization are critical components of modern database management systems (DBMS) that efficiently process user queries. In big…”
Get full text

Finding bugs in database systems via query partitioning by Rigger, Manuel, Su, Zhendong

“…Logic bugs in Database Management Systems (DBMSs) are bugs that cause an incorrect result for a given query, for example, by omitting a row that should be…”
Get full text

Generating custom code for efficient query execution on heterogeneous processors by Breß, Sebastian, Köcher, Bastian, Funke, Henning, Zeuch, Steffen, Rabl, Tilmann, Markl, Volker

“…Processor manufacturers build increasingly specialized processors to mitigate the effects of the power wall in order to deliver improved performance…”
Get full text

SeIM: In-Memory Acceleration for Approximate Nearest Neighbor Search by Liu, Chaoqiang, Chen, Dan, Huang, Yu, Xiao, Wenjing, Liu, Haifeng, Zhang, Yi, Li, Huize, Liao, Xiaofei, Jin, Hai

“…Approximate nearest neighbor search (ANNS) is crucial in many applications to find semantically similar matches for user queries. Especially with the…”
Get full text

MILLION: MasterIng Long-Context LLM Inference Via Outlier-Immunized KV Product QuaNtization by Wang, Zongwu, Xu, Peng, Liu, Fangxin, Hu, Yiwei, Sun, Qingxiao, Li, Gezi, Li, Cheng, Wang, Xuan, Jiang, Li, Guan, Haibing

“…Large language models (LLMs) are increasingly utilized for complex tasks requiring longer context lengths, with some models supporting up to 128 K or 1 M…”
Get full text

STREAM: Spatiotemporal Similarity-based Efficient Approximate Median with Tunable Granularity by Li, Fenfang, Luo, Huizhang, Liu, Weichen, Chronopoulos, Anthony Theodore, Li, Kenli, Liu, Chubo

“…The median (MED) is a crucial statistic for measuring the central tendency. However, exact MED computation remains costly, with even state-of-the-art (SOTA)…”
Get full text

Optimal Join Algorithms Meet Top- k by Tziavelis, Nikolaos, Gatterbauer, Wolfgang, Riedewald, Mirek

“…have been studied intensively in the database community and they are an important means to reduce query cost when only the "best" or "most interesting" results…”
Get more information

Robust External Hash Aggregation in the Solid State Age by Kuiper, Laurens, Boncz, Peter, Muhleisen, Hannes

“…Analytical database systems offer high-performance in-memory aggregation. If there are many unique groups, temporary query intermediates may not fit RAM,…”
Get full text

Compile-Time Analysis of Compiler Frameworks for Query Compilation by Engelke, Alexis, Schwarz, Tobias

“…Low compilation times are highly important in contexts of Just-in-time compilation. This not only applies to language runtimes for Java, WebAssembly, or…”
Get full text

Data Lab—A community science platform by Nikutta, R., Fitzpatrick, M., Scott, A., Weaver, B.A.

“…Data Lab is an open-access science platform developed and operated by the Community and Science Data Center (CSDC) at NSF’s National Optical-Infrared Astronomy…”
Get full text

Automatic Detection of Performance Bugs in Database Systems using Equivalent Queries by Liu, Xinyu, Zhou, Qi, Arulrai, Joy, Orso, Alessandro

“…Because modern data-intensive applications rely heavily on database systems (DBMSs), developers extensively test these systems to elim-inate bugs that…”
Get full text

Finding Cross-Rule Optimization Bugs in Datalog Engines by Zhang, Chi, Wang, Linzhang, Rigger, Manuel

“…Datalog is a popular and widely-used declarative logic programming language. Datalog engines apply many cross-rule optimizations; bugs in them can cause…”
Get full text

Max-PIM: Fast and Efficient Max/Min Searching in DRAM by Zhang, Fan, Angizi, Shaahin, Fan, Deliang

“…Recently, in-DRAM computing is becoming one promising technique to address the notorious 'memory-wall' issue for big data processing. In this work, for the…”
Get full text

Ethereum query language by Bragagnolo, Santiago, Rocha, Henrique, Denker, Marcus, Ducasse, Stéphane

“…Blockchains store a massive amount of heterogeneous data which will only grow in time. When searching for data on the Ethereum platform, one is required to…”
Get full text

In-Path Oracles for Road Networks by Ghosh, Debajyoti, Sankaranarayanan, Jagan, Khatter, Kiran, Samet, Hanan

“…Many spatial applications benefit from the fast answering to a seemingly simple spatial query: “Is a point of interest (POI) ‘in-path’ to the shortest path…”
Get full text

These Rows Are Made for Sorting and That's Just What We'll Do by Kuiper, Laurens, Muhleisen, Hannes

“…Sorting is one of the most well-studied problems in computer science and a vital operation for relational database systems. Despite this, little research has…”
Get full text

Enabling Incremental Query Re-Optimization by Liu, Mengmeng, Ives, Zachary G, Loo, Boon Thau

“…As declarative query processing techniques expand to the Web, data streams, network routers, and cloud platforms, there is an increasing need to re-plan…”
Get more information