Paul Larson | Academic Influence

Paul Larson's AcademicInfluence.com Rankings

Paul Larson

Computer Science

#3221

World Rank

#3374

Historical Rank

#1264

USA Rank

Database

#677

World Rank

#711

Historical Rank

#236

USA Rank

computer-science Degrees

Download Badge

Computer Science

Paul Larson's Degrees

PhD Computer Science Stanford University
Masters Computer Science Stanford University

Similar Degrees You Can Earn

Why Is Paul Larson Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Paul Larson is a computer scientist. He is most famous for inventing the linear hashing algorithm with Witold Litwin. Paul Larson is currently a senior researcher in the Database Group of Microsoft Research. He is frequent chair and committee member of conferences such as VLDB, SIGMOD, and ICDE. In 2005 he was inducted as a Fellow of the Association for Computing Machinery.

(See a Problem?)

Paul Larson's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

SCOPE: easy and efficient parallel processing of massive data sets (2008) (872)
Efficiently updating materialized views (1986) (645)
Hekaton: SQL server's memory-optimized OLTP engine (2013) (460)
Updating derived relations: detecting irrelevant and autonomously computable updates (1986) (343)
Optimizing queries using materialized views: a practical, scalable solution (2001) (318)
High-Performance Concurrency Control Mechanisms for Main-Memory Databases (2011) (257)
Eager Aggregation and Lazy Aggregation (1995) (222)
Computing Queries from Derived Relations (1985) (177)
SCOPE: parallel databases meet MapReduce (2012) (159)
Query Transformation for PSJ-Queries (1987) (157)
Linear Hashing with Partial Expansions (1980) (142)
Performing Group-By before Join (1994) (140)
Supporting views in data stream management systems (2010) (139)
MTCache: transparent mid-tier database caching in SQL server (2003) (139)
Identifying hot and cold data in main-memory databases (2013) (135)
Dynamic hashing (1978) (122)
Dynamic hash tables (1988) (119)
B-tree indexes and CPU caches (2001) (113)
Efficient exploitation of similar subexpressions for query processing (2007) (110)
BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory (2018) (110)
Robin hood hashing (1985) (107)
Eeciently Updating Materialized Views (1986) (105)
Relaxed currency and consistency: how to say "good enough" in SQL (2004) (104)
Incorporating partitioning and parallel plans into the SCOPE optimizer (2010) (95)
TPC-DS, taking decision support benchmarking to the next level (2002) (92)
Lazy Maintenance of Materialized Views (2007) (91)
Memory allocation for long-running server applications (1998) (90)
SQL server column store indexes (2011) (82)
A query sampling method for estimating local cost parameters in a multidatabase system (1994) (79)
Text / Relational Database Management Systems: Harmonizing SQL and SGML (1994) (74)
Performance analysis of linear hashing with partial expansions (1982) (69)
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia (2013) (65)
Dynamic Materialized Views (2007) (64)
Real-Time Analytical Processing with SQL Server (2015) (64)
Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database (2014) (63)
Multi-disk B-trees (1991) (62)
Enhancements to SQL server column stores (2013) (62)
Easy Lock-Free Indexing in Non-Volatile Memory (2018) (59)
Similarity queries: their conceptual evaluation, transformations, and processing (2013) (56)
Cardinality estimation using sample views with quality assurance (2007) (55)
Linear hashing with separators—a dynamic hashing scheme achieving one-access (1988) (55)
Dynamic Memory Adjustment for External Mergesort (1997) (53)
Main Memory Database Systems (2017) (52)
Memory management during run generation in external sorting (1998) (51)
Building regression cost models for multidatabase systems (1996) (50)
Speeding up External Mergesort (1996) (49)
Performance of B+-Trees with Partial Expansions (1989) (48)
Reading a Set of Disk Pages (1993) (48)
Exploiting uniqueness in query optimization (1994) (47)
Caching with 'Good Enough' Currency, Consistency, and Completeness (2005) (46)
Summary-based routing for content-based event distribution networks (2004) (45)
Data reduction by partial preaggregation (2002) (45)
MTCache: Mid-Tier Database Caching for SQL Server (2004) (44)
Separating stationary reflection principles (2000) (44)
SimDB: a similarity-aware database system (2010) (43)
Qd-tree: Learning Data Layouts for Big Data Analytics (2020) (43)
Compilation in the Microsoft SQL Server Hekaton Engine (2014) (42)
Efficient Maintenance of Materialized Outer-Join Views (2007) (41)
Exploiting Common Subexpressions for Cloud Query Processing (2012) (40)
An Smax Variation for One Souslin Tree (1999) (40)
The Hekaton Memory-Optimized OLTP Engine (2013) (39)
Solving Local Cost Estimation Problem for Global Query Optimization in Multidatabase Systems (1998) (39)
Linear hashing with overflow-handling by linear probing (1985) (38)
A file structure supporting traversal recursion (1989) (37)
Exploiting functional dependence in query optimization (2000) (35)
File organization using composite perfect hashing (1989) (35)
External hashing with limited internal storage (1988) (34)
File organization: implementation of a method guaranteeing retrieval in one access (1984) (34)
Analysis of Uniform Hashing (1983) (32)
View matching for outer-join views (2005) (32)
A Distributed System Architecture for a Distributed Application Environment (1994) (31)
External Sorting: Run Formation Revisited (2003) (30)
The Data Model and Query Language of LauRel (1989) (30)
Buffering and Read-Ahead Strategies for External Mergesort (1998) (29)
An algebra for nested relations (1987) (24)
The CORDS Multidatabase Project (1995) (24)
Text/Relational Database Management Systems: Overview and Proposed SQL Extensions (1995) (23)
Columnar Storage in SQL Server 2012 (2012) (20)
Analysis of index-sequential files with overflow chaining (1981) (20)
A Single-File Version of Linear Hashing with Partial Expansions (1982) (19)
Evolutionary techniques for updating query cost models in a dynamic multidatabase environment (2004) (18)
Stacked indexed views in microsoft SQL server (2005) (18)
Taurus Database: How to be Fast, Available, and Frugal in the Cloud (2020) (18)
Data reduction through early grouping (1994) (17)
Parallel Hash-Based Join Algorithms for a Shared-Everything (1994) (16)
Performance Analysis of a Single-File Version of Linear Hashing (1985) (16)
Expected Worst-Case Performance of Hash Files (1982) (15)
A Method for Speeding Up Text Retrieval (1983) (15)
Modern Main-Memory Database Systems (2016) (14)
Developing Regression Cost Models for Multidatabase Systems. (1996) (14)
External perfect hashing (1985) (14)
Establishing a fuzzy cost model for query optimization in a multidatabase system (1994) (14)
External hasing with limited internal storage (1982) (13)
A uniqueness theorem for iterations (2002) (13)
Martin's Maximum and the Pmaxaxiom(*) (2000) (13)
Towards a new distributed programming environment (CORDS) (1991) (12)
LHlf: lock-free linear hashing (poster paper) (2012) (12)
Performing group-by before join /spl lsqb/query processing/spl rsqb/ (1994) (12)
A method for speeding up text retrieval (1983) (11)
A Fuzzy Query Optimization Approach for Multidatabase Systems (1997) (11)
Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA, June 1-3, 1988 (1988) (10)
A memory-adaptive sort (MASORT) for database systems (1996) (10)
Transaction management in Hermes (1991) (10)
Proceedings of the Thirteenth International Conference on Data Engineering, April 7-11, 1997, Birmingham, UK (1997) (10)
Multidatabase services: issues and architectural design (1992) (10)
Support for relaxed currency and consistency constraints in MTCache (2004) (9)
Updating Derived Relations: Detecting Irrelevant and (1986) (9)
CANONICAL MODELS FOR FRAGMENTS OF THE AXIOM OF CHOICE (2017) (9)
The design and implementation of a parallel join algorithm for nested relations on shared-memory multiprocessors (1992) (9)
MINERVA: Collaborative P2P Search (Demo) (2005) (9)
Partially Materialized Views (2005) (8)
Parallel join algorithms for nested relations on shared-memory multiprocessors (1990) (8)
Hash-based labeling techniques for storage scaling (2005) (8)
Robin Hood Hashing (Preliminary Report) (1985) (8)
Metadata Repository (2009) (7)
CORDS: status and directions (1992) (6)
Increasing δ21 and Namba-style forcing (2007) (6)
Directory requirements for a multidatabase service (1992) (6)
Evolving the architecture of SQL Server for modern hardware trends (2015) (5)
An integrated architecture for distributed applications (1993) (5)
CORDS multidatabase project: research and prototype overview (1993) (5)
XML data management (panel session): go native or spruce up relational systems? (2001) (5)
Analysis of repeated hashing (1980) (4)
Analysis of Overflow Handling for Variable Length Records (1989) (4)
Compact spaces, elementary submodels, and the countable chain condition (2006) (4)
Delay Period Activity of the Substantia Nigra during Proactive Control of Response Selection as Determined by a Novel fMRI Localization Method (2015) (4)
Letter from the Outgoing TCDE Chair (2010) (4)
Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: software engineering - Volume 1 (1993) (4)
Frequency loading and linear probing (1979) (3)
The Centre for Advanced Studies: A Model for Applied Research and Development (1994) (3)
Managing Global Information in the CORDS Multidatabase System (1994) (3)
Transforming from flat algebra to nested algebra (1990) (3)
Classifying Local Queries for Global Query Optimization in Multidatabase Systems (2000) (3)
The size of $\tilde{T}$ (2000) (3)
Query optimization using fuzzy set theory for multidatabase systems (1993) (3)
Supporting database access in the Hermes programming language (1991) (3)
Distributed Programming Environment: Challenges (1991) (3)
XML Data Management Go Native or Spruce up Relational Systems? (Panel Abstract) (2001) (2)
Multimodal Databases (2009) (2)
Transaction scheduling in dynamic composite multidatabase systems (1995) (2)
Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing - Volume 2 (1993) (2)
Nominations for Chair of TCDE (2001) (2)
Maintenance of Materialized Views with Outer-Joins (2009) (2)
Exploiting self-monitoring sample views for cardinality estimation (2007) (2)
Integrating the Orca Optimizer into MySQL (2022) (2)
TreeLine: An Update-In-Place Key-Value Store for Modern Storage (2022) (2)
Message from the TCDE Chair Nominating Committee (2012) (1)
Ej#- c#ently updating materiahzed v#ews (1986) (1)
Effictently updating matemahzed vsewn (1986) (1)
The Microsoft database research group (1998) (1)
CAS: a centre for applied research and development (2010) (1)
Advanced Transaction Systems in CORDS Multidatabase System Environment (1993) (1)
New TCDE Chair for 2002-2003 (2001) (1)
Developing Evolutionary Cost Models for Query Optimization in a Dynamic Multidatabase Environment (2002) (1)
Efficiently updating maintenance views (1986) (1)
Letter from the Special Issue Editor (2013) (0)
Cache Management Policies (2009) (0)
TreeLine (2022) (0)
Evolving the Architecture of a DBMS for Modern Hardware (2013) (0)
TC on Data Engineering: Election of Chair for 2000-01 (1999) (0)
Concurrency control with lock preemption and restoration (1995) (0)
Near Data Processing in Taurus Database (2022) (0)
Multi-dimensional Mapping (2009) (0)
Database Storage Structures Research at the University of Waterloo (1982) (0)
Analysis of Hashing with Chaining in the Prime Area (1984) (0)
Chapter 4: New Dbms Architectures (2016) (0)
Letter from the Incoming TCDE Chair (2007) (0)
1988 proceedings : SIGMOD International Conference on Management of Data, Chicago Illinois, June 1-3 (1988) (0)
Trekking through Siberia (2014) (0)
SCOPE: parallel databases meet MapReduce (2012) (0)
Speeding up heterogeneous data access by converting and pushing down string comparisons (1999) (0)
SyncSQL: A Language to Express Views over Data Streams (2006) (0)
On Extensions of Elementary Submodels by Forcing (2007) (0)
TC on Data Engineering: Election of Chair for 2004-2005 (1999) (0)
Concurrency control of large unstructured data (1998) (0)
Position Statement and Biography (2006) (0)
Proceedings of the 1993 Conference of the Centre for Advanced Studies on Collaborative Research, October 24-28, 1993, Toronto, Ontario, Canada, 2 Volumes (1993) (0)
Similarity queries: their conceptual evaluation, transformations, and processing (2012) (0)
(Preliminary Report) ~ a.jS~ --r~ hQ~ .fJ1h<'-(ic~ ~~~t"~i (1985) (0)
TCDE Election Result (2004) (0)

This paper list is powered by the following services:

Other Resources About Paul Larson

en.wikipedia.org

What Schools Are Affiliated With Paul Larson?

Paul Larson is affiliated with the following schools: