archive

Every paper Pith has read. Search by title, abstract, or pith.

446 papers in cs.DB · page 9

cs.DB 2022-12-21 reviewed

eST-Miner adaptations guarantee minimum fitness in Petri nets
Discovering Process Models With Long-Term Dependencies While Providing Guarantees and Filtering Infrequent Behavior Patterns

Lisa Luise Mannel +1
cs.DB 2022-10-05 reviewed

Live temporal queries run on any RDF triplestore
Time travel for knowledge graphs: live queries over RDF change histories

Arcangelo Massari +1
cs.LO 2022-02-16 reviewed

SAT encodings compute answers under optimal repairs for any priority relation
Querying Inconsistent Prioritized Data with ORBITS: Algorithms, Implementation, and Experiments

Meghyn Bienvenu +1
math.CT 2021-11-22 reviewed

Polynomial bicomodules model database aggregation alongside querying
Functorial aggregation

David I. Spivak +2
cs.DB 2020-10-06 reviewed

Lookup algorithm validates UTF-8 in under one instruction per byte
Validating UTF-8 In Less Than One Instruction Per Byte

John Keiser +1
cs.DB 2019-08-13 reviewed

OLAP engines waste 25-82% of CPU cycles on stalls
Micro-architectural Analysis of OLAP: Limitations and Opportunities

Utku Sirin +1
cs.DB 2019-07-26 reviewed

qwLSH speeds up LSH query workloads with cache cost models
qwLSH: Cache-conscious Indexing for Processing Similarity Search Query Workloads in High-Dimensional Spaces

Omid Jafari +2
cs.HC 2019-07-26 reviewed

Visual queries retrieve scatterplots by region or similarity
SCATTERSEARCH: Visual Querying of Scatterplot Visualizations

Doris Jung-Lin Lee +3
cs.DS 2019-07-25 reviewed

Range mode enumeration runs in output-linear time
Enumerating Range Modes

Kentaro Sumigawa +3
cs.DB 2019-07-24 reviewed

SameAs links often break identity in Web of Data
The sameAs Problem: A Survey on Identity Management in the Web of Data

Joe Raad +4
cs.DB 2019-07-24 reviewed

Algorithm plus editor builds ShEx and SHACL schemas from RDF samples
Semi Automatic Construction of ShEx and SHACL Schemas

Iovka Boneva +3
cs.PL 2019-07-24 reviewed

Hybrid SSP model evaluates recursive Datalog queries correctly
A Case for Stale Synchronous Distributed Model for Declarative Recursive Computation

Ariyam Das +1
cs.DB 2019-07-23 reviewed

Query structure decides if minimizing deletions to drop k outputs is easy or hard
Generalized Deletion Propagation on Counting Conjunctive Query Answers

Debmalya Panigrahi +2
cs.DB 2019-07-23 reviewed

Cluster sampling slashes KG accuracy evaluation cost by 60-80%
Efficient Knowledge Graph Accuracy Evaluation

Junyang Gao +5
cs.DB 2019-07-22 reviewed

Apriori prunes rules via minimum support thresholds
Association rule mining and itemset-correlation based variants

Niels M\"undler
cs.LO 2019-07-22 reviewed

Aggregators from social choice preserve database constraints
Social Choice Methods for Database Aggregation

Francesco Belardinelli (Department of Computing +7
cs.DB 2019-07-19 reviewed

Crunchbase data released as 347 million RDF triples
Linked Crunchbase: A Linked Data API and RDF Data Set About Innovative Companies

Michael F\"arber
cs.DB 2019-07-18 reviewed

Survey: data quality tools rarely implement general metrics
A Survey of Data Quality Measurement and Monitoring Tools

Lisa Ehrlinger +2
cs.DB 2019-07-18 reviewed

Adaptive noise cuts error for private trajectory range queries
A Differentially Private Algorithm for Range Queries on Trajectories

Soheila Ghane +2
cs.DB 2019-07-17 reviewed

TigerGraph outperforms Neo4j by 100x on social network queries
In-Depth Benchmarking of Graph Database Systems with the Linked Data Benchmark Council (LDBC) Social Network Benchmark (SNB)

Florin Rusu +1
cs.IR 2019-07-17 reviewed

LID selects query sets across difficulty levels in NN search
The Role of Local Intrinsic Dimensionality in Benchmarking Nearest Neighbor Search

Martin Aum\"uller +1
cs.AI 2019-07-17 reviewed

Templates cover 90% of ontology competency questions
CLaRO: a Data-driven CNL for Specifying Competency Questions

C. Maria Keet +2
cs.DB 2019-07-17 reviewed

Blockchain log speeds genomic audit queries 10x with 25% less storage
Effcient logging and querying for Blockchain-based cross-site genomic dataset access audit

Shuaicheng Ma +2
cs.DB 2019-07-16 reviewed

Random walk infers beliefs to score BI query interestingness
A Subjective Interestingness measure for Business Intelligence explorations

Alexandre Chanson +3
cs.CR 2019-07-15 reviewed

Query sequence models catch database ransomware
Hands Off my Database: Ransomware Detection in Databases through Dynamic Analysis of Query Sequences

Lukas Iffl\"ander +4
cs.DC 2019-07-15 reviewed

DOD-ETL runs ETL workloads up to 10 times faster
DOD-ETL: Distributed On-Demand ETL for Near Real-Time Business Intelligence

Gustavo V. Machado +3
cs.DB 2019-07-14 reviewed

Chow-Liu trees cut selectivity error by 10x on TPC-DS
An Approach Based on Bayesian Networks for Query Selectivity Estimation

Max Halford +2
cs.DB 2019-07-14 reviewed

Lightweight determinism enables exactly-once streaming with low overhead
Delivery, consistency, and determinism: rethinking guarantees in distributed stream processing

Artem Trofimov +3
cs.DB 2019-07-12 reviewed

SQL features separate ad-hoc queries into coherent explorations
Detecting coherent explorations in SQL workloads

Veronika Peralta +3
stat.AP 2019-07-11 reviewed

Panel fusion scales via partitioned min-cost flow
Scalable Panel Fusion Using Distributed Min Cost Flow

Swapnil Shinde +3
cs.DB 2019-07-11 reviewed

One model generates every key-value store design
Learning Key-Value Store Design

Stratos Idreos +10
cs.CR 2019-07-11 reviewed

LDP mechanisms yield conditional estimates on key-value data
Conditional Analysis for Key-Value Data with Local Differential Privacy

Lin Sun +5
cs.LG 2019-07-09 reviewed

Trajectory data trains model to rank navigation paths
PathRank: A Multi-Task Learning Framework to Rank Paths in Spatial Networks

Sean Bin Yang +1
cs.DB 2019-07-09 reviewed

Redefined model unifies property graph exchange across databases
Property Graph Exchange Format

Hirokazu Chiba +2
q-bio.QM 2019-07-09 reviewed

Software automates traceable metabolomics data mining process
Computer-Aided Data Mining: Automating a Novel Knowledge Discovery and Data Mining Process Model for Metabolomics

Ahmed BaniMustafa +1
cs.DB 2019-07-08 reviewed

Spark spatial queries run 10x faster with new scheduler
LocationSpark: In-memory Distributed Spatial Query Processing and Optimization

Mingjie Tang +5
cs.DC 2019-07-07 reviewed

Graphyti hits 80% in-memory speed in SEM
Graphyti: A Semi-External Memory Graph Library for FlashGraph

Disa Mhembere +4
cs.PL 2019-07-05 reviewed

Event patterns embed type-safely for arbitrary numbers of variables
Type-safe, Polyvariadic Event Correlation

Oliver Bra\v{c}evac +3
cs.DS 2019-07-05 reviewed

Sparse graph turns hash collisions into constant-time probes
HashGraph -- Scalable Hash Tables Using A Sparse Graph Data Structure

Oded Green
cs.DB 2019-07-05 reviewed

RDF conversion links PV and weather records across sources
Interlinking Heterogeneous Data for Smart Energy Systems

Fabrizio Orlandi +5
cs.DB 2019-07-03 reviewed

280 RDF datasets yield measures to characterize Semantic Web graphs
A Software Framework and Datasets for the Analysis of Graph Measures on RDF Graphs

Matth\"aus Zloch +4
cs.DB 2019-07-02 reviewed

Query rewriting beats critical instances for RDF rule checks
Rule Applicability on RDF Triplestore Schemas

Paolo Pareti +3
cs.IR 2019-07-02 reviewed

Framework scores dataset snippets on query match and coverage
A Framework for Evaluating Snippet Generation for Dataset Search

Xiaxia Wang +6
cs.DS 2019-06-29 reviewed

Quantile sketches halve error bound at fixed size
Streaming Quantiles Algorithms with Small Space and Update Time

Nikita Ivkin +4
cs.DB 2019-06-29 reviewed

Alexa trivia game fills knowledge base gaps via competition
DataPop: Knowledge Base Population using Distributed Voice Enabled Devices

Elena Montes +3
cs.IR 2019-06-28 reviewed

Graphical model surfaces more novel facts from tables
Extracting Novel Facts from Tables for Knowledge Graph Completion (Extended version)

Benno Kruit +2
cs.HC 2019-06-28 reviewed

Declarative queries over event history resolve visualization concurrency
Programming with Timespans in Interactive Visualizations

Yifan Wu +3
cs.CR 2019-06-28 reviewed

LDP mechanisms cut worst-case noise for mixed data types
Collecting and Analyzing Multidimensional Data with Local Differential Privacy

Ning Wang +7
cs.DB 2019-06-28 reviewed

Low-complexity algorithms mine patterns from multi-source student data
Multi-source Relations for Contextual Data Mining in Learning Analytics

Julie Bu Daher +2
cs.IR 2019-06-28 reviewed

DBpedia gains 7.7M facts from 703k Wikipedia category axioms
Uncovering the Semantics of Wikipedia Categories

Nicolas Heist +1