Sailesh Krishnamurthy

dblp:k/SaileshKrishnamurthy · DBLP profile ↗
← Back
17ranked-venue papers
3as first author
0since 2021 · last 2020
0009-0008-0180-8833ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 16 · 3 first-authorComputer networks · 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.

Databases, data mining, and information retrieval
12 papers
Database system architecture and tuning · 30% Data stream processing · 30% Distributed and cloud data management · 25%
Computer architecture, parallel and distributed computing, and storage systems
5 papers
Distributed systems · 67% Storage systems · 29% High-performance computing · 2%

Topics — the 18 heaviest of 24, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Indexing and storage engines › caching
database caching
0.132003
Cache Tables: Paving the Way for an Adaptive Database Cache · VLDB 2003
DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures · SIGMOD Conference 2003
DBCache: database caching for web application servers · SIGMOD Conference 2002
Distributed and cloud data management › database middleware
middle-tier database caching
0.132003
DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures · SIGMOD Conference 2003
Middle-tier database caching for e-business · SIGMOD Conference 2002
DBCache: database caching for web application servers · SIGMOD Conference 2002
Data stream processing
parallel stream processing
0.112010
Continuous analytics over discontinuous streams · SIGMOD Conference 2010
Data stream processing
streaming analytics
0.112010
Continuous analytics over discontinuous streams · SIGMOD Conference 2010
Storage systems › storage reliability
fault-tolerant storage
0.112018
Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes · SIGMOD Conference 2018
Distributed systems › replication
replication and fault tolerance
0.112017
Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases · SIGMOD Conference 2017
Query processing and optimization
multi-query optimization
0.112006
On-the-fly sharing for streamed aggregation · SIGMOD Conference 2006
Data stream processing › window aggregation
sliding-window aggregation
0.112006
On-the-fly sharing for streamed aggregation · SIGMOD Conference 2006
Data stream processing
streaming aggregation
0.112006
On-the-fly sharing for streamed aggregation · SIGMOD Conference 2006
Data stream processing
complex event processing
0.112005
Events on the edge · SIGMOD Conference 2005
Query processing and optimization
query optimization
0.012004
The Case for Precision Sharing · VLDB 2004
Information retrieval › distributed information retrieval
query routing
0.012002
Middle-tier database caching for e-business · SIGMOD Conference 2002
Transaction processing and concurrency control › consistency
transactional consistency
0.012010
Continuous analytics over discontinuous streams · SIGMOD Conference 2010
High-performance computing
data-intensive computing
0.012004
HiFi: A Unified Architecture for High Fan-in Systems · VLDB 2004
Data stream processing
continuous query processing
0.012003
TelegraphCQ: Continuous Dataflow Processing · SIGMOD Conference 2003
Memory systems
cache
0.012003
Cache Tables: Paving the Way for an Adaptive Database Cache · VLDB 2003
Distributed and cloud data management
distributed query processing
0.012002
DBCache: database caching for web application servers · SIGMOD Conference 2002
Distributed systems › distributed system architecture
multi-tier application
0.012002
Middle-tier database caching for e-business · SIGMOD Conference 2002

Methods — techniques the papers use, named apart from their topics

local transient state · 0.7invariants · 0.7redo processing · 0.6asynchronous consensus · 0.6data parallel query processing · 0.1federated database · 0.1cost-based optimization · 0.1event detection · 0.1query partitioning · 0.0
YearPublicationVenuePosition
2020 The Next 5 Years: What Opportunities Should the Database Community Seize to Maximize its Impact?
abstract
The database research community has been spectacularly successful in impacting the industry and academia since the invention of the relational model. Examples of innovation in the last decade include columnar storage for data analytic platforms, cloud data services, HTAP systems, and a new generation of data wrangling systems. Despite this success, critical self-assessment by the community and identifying key opportunities for the future is essential if we are to continue the tradition of impactful research. In the Fall of 2018, following a long tradition that dates back to 1988 [1], and five years after the last such meeting [2], a group of approximately thirty database researchers gathered at the University of Washington, Seattle for two days to discuss the opportunities we have as a community for impactful research. A report from that meeting is now available [3]. The discussions in the Seattle meeting focused not just on technical challenges and opportunities but also on topics related to how we organize ourselves as a community. This SIGMOD panel will provide a forum for the broader database community to review and debate the findings from the Seattle Report on Database Research [3] as well as to identify other challenges, and opportunities that need to be taken into account.
Magdalena Balazinska, Surajit Chaudhuri, Anastasia Ailamaki, Juliana Freire, Sailesh Krishnamurthy, Michael Stonebraker
SIGMOD Conference5
2018 Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes
abstract
Amazon Aurora is a high-throughput cloud-native relational database offered as part of Amazon Web Services (AWS). One of the more novel differences between Aurora and other relational databases is how it pushes redo processing to a multi-tenant scale-out storage service, purpose-built for Aurora. Doing so reduces networking traffic, avoids checkpoints and crash recovery, enables failovers to replicas without loss of data, and enables fault-tolerant storage that heals without database involvement. Traditional implementations that leverage distributed storage would use distributed consensus algorithms for commits, reads, replication, and membership changes and amplify cost of underlying storage. In this paper, we describe how Aurora avoids distributed consensus under most circumstances by establishing invariants and leveraging local transient state. Doing so improves performance, reduces variability, and lowers costs.
Alexandre Verbitski, Debanjan Saha, James Corey, Kamal Gupta 0003, Murali Brahmadesam, Raman Mittal, Sailesh Krishnamurthy, Sandor Maurice, Tengiz Kharatishvili, Xiaofeng Bao
SIGMOD Conference8
2017 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases
abstract
Amazon Aurora is a relational database service for OLTP workloads offered as part of Amazon Web Services (AWS). In this paper, we describe the architecture of Aurora and the design considerations leading to that architecture. We believe the central constraint in high throughput data processing has moved from compute and storage to the network. Aurora brings a novel architecture to the relational database to address this constraint, most notably by pushing redo processing to a multi-tenant scale-out storage service, purpose-built for Aurora. We describe how doing so not only reduces network traffic, but also allows for fast crash recovery, failovers to replicas without loss of data, and fault-tolerant, self-healing storage. We then describe how Aurora achieves consensus on durable state across numerous storage nodes using an efficient asynchronous scheme, avoiding expensive and chatty recovery protocols. Finally, having operated Aurora as a production service for over 18 months, we share the lessons we have learnt from our customers on what modern cloud applications expect from databases.
Alexandre Verbitski, Debanjan Saha, Murali Brahmadesam, Kamal Gupta 0003, Raman Mittal, Sailesh Krishnamurthy, Sandor Maurice, Tengiz Kharatishvili, Xiaofeng Bao
SIGMOD Conference7
2015 DNA: An SDN framework for distributed network analytics
abstract
Analytics of network telemetry data helps address many important operational problems. Traditional Big Data approaches run into limitations even as they push scale boundaries for processing data further. One reason for this is the fact that in many cases, the bottleneck for analytics is not analytics processing itself but the generation and export of the data on which analytics depends. The amount of data that can be reasonably collected from the network runs into inherent limitations due to bandwidth and processing constraints in the network itself. In addition, management tasks related to determining and configuring which data to generate lead to significant deployment challenges. In order to address these issues, we propose a novel distributed solution to network analytics. Analytics processing is performed at the source of the data by specialized agents embedded within network devices, which also dynamically set up and reconfigure telemetry data sources as required by an analytics task. An SDN controller application orchestrates network analytics tasks across the network to allow users to interact with the network as a whole instead of individual devices one at a time. The solution has been implemented as a proof-of-concept, called DNA (Distributed Network Analytics)1.
Alexander Clemm, Mouli Chandramouli, Sailesh Krishnamurthy
IM3
2010 Continuous analytics over discontinuous streams
abstract
Continuous analytics systems that enable query processing over steams of data have emerged as key solutions for dealing with massive data volumes and demands for low latency. These systems have been heavily influenced by an assumption that data streams can be viewed as sequences of data that arrived more or less in order. The reality, however, is that streams are not often so well behaved and disruptions of various sorts are endemic. We argue, therefore, that stream processing needs a fundamental rethink and advocate a unified approach toward continuous analytics over discontinuous streaming data. Our approach is based on a simple insight - using techniques inspired by data parallel query processing, queries can be performed over independent sub-streams with arbitrary time ranges in parallel, generating partial results. The consolidation of the partial results over each sub-stream can then be deferred to the time at which the results are actually used on an on-demand basis. In this paper, we describe how the Truviso Continuous Analytics system implements this type of order-independent processing. Not only does the approach provide the first real solution to the problem of processing streaming data that arrives arbitrarily late, it also serves as a critical building block for solutions to a host of hard problems such as parallelism, recovery, transactional consistency, high availability, failover, and replication.
Sailesh Krishnamurthy, Michael J. Franklin, Jeffrey Davis, Daniel Farina, Pasha Golovko, Alan Li, Neil Thombre
SIGMOD Conference1
2009 Continuous Analytics: Rethinking Query Processing in a Network-Effect World
Michael J. Franklin, Sailesh Krishnamurthy, Neil Conway, Alan Li, Alexander Russakovsky, Neil Thombre
CIDR2
2006 On-the-fly sharing for streamed aggregation
abstract
Data streaming systems are becoming essential for monitoring applications such as financial analysis and network intrusion detection. These systems often have to process many similar but different queries over common data. Since executing each query separately can lead to significant scalability and performance problems, it is vital to share resources by exploiting similarities in the queries. In this paper we present ways to efficiently share streaming aggregate queries with differing periodic windows and arbitrary selection predicates. A major contribution is our sharing technique that does not require any up-front multiple query optimization. This is a significant departure from existing techniques that rely on complex static analyses of fixed query workloads. Our approach is particularly vital in streaming systems where queries can join and leave the system at any point. We present a detailed performance study that evaluates our strategies with an implementation and real data. In these experiments, our approach gives us as much as an order of magnitude performance improvement over the state of the art.
Sailesh Krishnamurthy, Chung Wu, Michael J. Franklin
SIGMOD Conference1
2005 Design Considerations for High Fan-In Systems: The HiFi Approach
Michael J. Franklin, Shawn R. Jeffery, Sailesh Krishnamurthy, Frederick Reiss 0001, Shariq Rizvi, Eugene Wu 0002, Owen Cooper, Anil Edakkunni, Wei Hong 0001
CIDR3
2005 Events on the edge
abstract
The emergence of large-scale receptor-based systems has enabled applications to execute complex business logic over data generated from monitoring the physical world. An important functionality required by these applications is the detection and response to complex events, often in real-time. Bridging the gap between low-level receptor technology and such high-level needs of applications remains a significant challenge.We demonstrate our solution to this problem in the context of HiFi, a system we are building to solve the data management problems of large-scale receptor-based systems. Specifically, we show how HiFi generates simple events out of receptor data at its edges and provides high-functionality complex event processing mechanisms for sophisticated event detection using a real-world library scenario.
Shariq Rizvi, Shawn R. Jeffery, Sailesh Krishnamurthy, Michael J. Franklin, Nathan Burkhart, Anil Edakkunni, Linus Liang
SIGMOD Conference3
2004 HiFi: A Unified Architecture for High Fan-in Systems
Owen Cooper, Anil Edakkunni, Michael J. Franklin, Wei Hong 0001, Shawn R. Jeffery, Sailesh Krishnamurthy, Frederick Reiss 0001, Shariq Rizvi, Eugene Wu 0002
VLDB6
2004 The Case for Precision Sharing
Sailesh Krishnamurthy, Michael J. Franklin, Joseph M. Hellerstein, Garrett Jacobson
VLDB1
2003 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World
Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong 0001, Sailesh Krishnamurthy, Samuel Madden 0001, Vijayshankar Raman, Frederick Reiss 0001, Mehul A. Shah
CIDR7
2003 DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures
abstract
No abstract available.
Christof Bornhövd, Mehmet Altinel, Sailesh Krishnamurthy, C. Mohan 0001, Hamid Pirahesh, Berthold Reinwald
SIGMOD Conference3
2003 TelegraphCQ: Continuous Dataflow Processing
abstract
No abstract available.
Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong 0001, Sailesh Krishnamurthy, Samuel Madden 0001, Frederick Reiss 0001, Mehul A. Shah
SIGMOD Conference7
2003 Cache Tables: Paving the Way for an Adaptive Database Cache
Mehmet Altinel, Christof Bornhövd, Sailesh Krishnamurthy, C. Mohan 0001, Hamid Pirahesh, Berthold Reinwald
VLDB3
2002 DBCache: database caching for web application servers
abstract
Many e-Business applications today are being developed and deployed on multi-tier environments involving browser-based clients, web application servers and backend databases. The dynamic nature of these applications necessitates generating web pages on-demand, making middle-tier database caching an effective approach to achieve high scalability and performance [3]. In the DBCache project, we are incorporating a database cache feature in DB2 UDB by modifying the engine code and leveraging existing federated database functionality. This allows us to take advantage of DB2's sophisticated distributed query processing power for database caching. As a result, the user queries can be executed at either the local database cache or the remote backend server, or more importantly, the query can be partitioned and then distributed to both databases for cost optimum execution.DBCache also includes a cache initialization component that takes a backend database schema and SQL queries in the workload, and generates a middle-tier database schema for the cache. We have implemented an initial prototype of the system that supports table level caching. As DB2's functionality is extended, we will be able to support subtable level caching, XML data caching and caching of execution results of web services.
Mehmet Altinel, Qiong Luo 0001, Sailesh Krishnamurthy, C. Mohan 0001, Hamid Pirahesh, Bruce G. Lindsay 0001, Honguk Woo, Larry Brown
SIGMOD Conference3
2002 Middle-tier database caching for e-business
abstract
While scaling up to the enormous and growing Internet population with unpredictable usage patterns, E-commerce applications face severe challenges in cost and manageability, especially for database servers that are deployed as those applications' backends in a multi-tier configuration. Middle-tier database caching is one solution to this problem. In this paper, we present a simple extension to the existing federated features in DB2 UDB, which enables a regular DB2 instance to become a DBCache without any application modification. On deployment of a DBCache at an application server, arbitrary SQL statements generated from the unchanged application that are intended for a backend database server, can be answered: at the cache, at the backend database server, or at both locations in a distributed manner. The factors that determine the distribution of workload include the SQL statement type, the cache content, the application requirement on data freshness, and cost-based optimization at the cache. We have developed a research prototype of DBCache, and conducted an extensive set of experiments with an E-Commerce benchmark to show the benefits of this approach and illustrate tradeoffs in caching considerations.
Qiong Luo 0001, Sailesh Krishnamurthy, C. Mohan 0001, Hamid Pirahesh, Honguk Woo, Bruce G. Lindsay 0001, Jeffrey F. Naughton
SIGMOD Conference2