Demo Data from EDBT 2026 / reviewers in the wild / expert
Matthew Skala
dblp:38/684
· DBLP profile ↗
17ranked-venue papers
3as first author
0since 2021 · last 2017
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 9Databases, data management, data science and information retrieval · 5 · 2 first-authorArtificial intelligence and machine learning · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1Applied, interdisciplinary, general and emerging computing · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
3 papers |
Computational geometry · 46% Algorithms and data structures · 45% Logic in computer science · 9% | |
| Databases, data mining, and information retrieval
1 paper |
Data mining · 50% Information retrieval · 50% |
Topics — the 5 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational geometry
range searching |
0.2 | 1 | 2013 | Range majority in constant time and linear space · Inf. Comput. 2013 |
Information retrieval
compact coding |
0.1 | 1 | 2010 | A Generalized-Zero-Preserving Method for Compact Encoding of Concept Lattices · ACL 2010 |
Data mining › pattern mining › formal concept analysis
concept lattice |
0.1 | 1 | 2010 | A Generalized-Zero-Preserving Method for Compact Encoding of Concept Lattices · ACL 2010 |
Algorithms and data structures › space-efficient algorithms
succinct data structures |
0.0 | 1 | 2011 | Range Majority in Constant Time and Linear Space · ICALP (1) 2011 |
Logic in computer science › knowledge representation and reasoning
formal concept analysis |
0.0 | 1 | 2010 | A Generalized-Zero-Preserving Method for Compact Encoding of Concept Lattices · ACL 2010 |
Methods — techniques the papers use, named apart from their topics
zero-preserving encoding · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2017 | Approximate furthest neighbor with application to annulus query
Rasmus Pagh, Francesco Silvestri 0001, Johan Sivertsen, Matthew Skala |
Inf. Syst. | 4 |
| 2016 | Bit-Vector Search Filtering with Application to a Kanji Dictionary
Matthew Skala |
SISAP | 1 |
| 2016 | Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees
Stephane Durocher, Rahul Shah 0001, Matthew Skala, Sharma V. Thankachan |
Algorithmica | 3 |
| 2015 | Approximate Furthest Neighbor in High Dimensions
Rasmus Pagh, Francesco Silvestri 0001, Johan Sivertsen, Matthew Skala |
SISAP | 4 |
| 2015 | Local Routing in Convex Subdivisions
Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid |
SOFSEM | 5 |
| 2015 | Linear-Space Data Structures for Range Minority Query in Arrays
Timothy M. Chan, Stephane Durocher, Matthew Skala, Bryan T. Wilkinson |
Algorithmica | 3 |
| 2014 | Indexed Geometric Jumbled Pattern Matching
Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan |
CPM | 5 |
| 2013 | Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees
Stephane Durocher, Rahul Shah 0001, Matthew Skala, Sharma V. Thankachan |
MFCS | 3 |
| 2013 | Top-k Color Queries on Tree Paths
Stephane Durocher, Rahul Shah 0001, Matthew Skala, Sharma V. Thankachan |
SPIRE | 3 |
| 2013 | Range majority in constant time and linear space
Stephane Durocher, Meng He 0001, J. Ian Munro, Patrick K. Nicholson, Matthew Skala |
Inf. Comput. | 5 |
| 2012 | Robust Nonparametric Data Approximation of Point Sets via Data Reduction
Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala |
ISAAC | 4 |
| 2011 | Range Majority in Constant Time and Linear Space
Stephane Durocher, Meng He 0001, J. Ian Munro, Patrick K. Nicholson, Matthew Skala |
ICALP (1) | 5 |
| 2011 | Untangled monotonic chains and adaptive range search
Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He 0001, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala |
Theor. Comput. Sci. | 10 |
| 2010 | A Generalized-Zero-Preserving Method for Compact Encoding of Concept Lattices
Matthew Skala, Victoria Krakovna, János Kramár, Gerald Penn |
ACL | 1 |
| 2009 | Untangled Monotonic Chains and Adaptive Range Search
Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He 0001, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala |
ISAAC | 10 |
| 2009 | Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala |
WADS | 8 |
| 2005 | Measuring the Difficulty of Distance-Based Indexing
Matthew Skala |
SPIRE | 1 |