Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Nedyalko Borisov

dblp:48/3359 · DBLP profile ↗
← Back
9ranked-venue papers
5as first author
0since 2021 · last 2013
0000-0003-3924-8591ORCID · corroborated

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

Databases, data management, data science and information retrieval · 8 · 5 first-authorSystems, architecture and hardware · 1Software engineering, systems software and programming languages · 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.

Computer architecture, parallel and distributed computing, and storage systems
4 papers
Storage systems · 91% Cloud and datacenter computing · 5% Performance modeling and evaluation · 4%
Databases, data mining, and information retrieval
5 papers
Database system architecture and tuning · 43% Query processing and optimization · 34% Transaction processing and concurrency control · 17%

Topics — the 10 heaviest of 12, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Storage systems › storage reliability › data corruption
data corruption detection and repair
0.222011
Proactive Detection and Repair of Data Corruption: Towards a Hassle-free Declarative Approach with Amulet · Proc. VLDB Endow. 2011
Warding off the dangers of data corruption with amulet · SIGMOD Conference 2011
Storage systems
storage reliability
0.222011
Proactive Detection and Repair of Data Corruption: Towards a Hassle-free Declarative Approach with Amulet · Proc. VLDB Endow. 2011
Warding off the dangers of data corruption with amulet · SIGMOD Conference 2011
Database system architecture and tuning › self-managing database systems
database diagnosis
0.222009
DIADS: A Problem Diagnosis Tool for Databases and Storage Area Networks · Proc. VLDB Endow. 2009
DIADS: Addressing the "My-Problem-or-Yours" Syndrome with Integrated SAN and Database Diagnosis · FAST 2009
Transaction processing and concurrency control › data integrity
integrity verification
0.112011
Warding off the dangers of data corruption with amulet · SIGMOD Conference 2011
Query processing and optimization › query optimization › join ordering › join optimization
multiway join optimization
0.112011
Query optimization techniques for partitioned tables · SIGMOD Conference 2011
Query processing and optimization
query optimization
0.112011
Query optimization techniques for partitioned tables · SIGMOD Conference 2011
Storage systems › networked storage
storage area network
0.112009
DIADS: Addressing the "My-Problem-or-Yours" Syndrome with Integrated SAN and Database Diagnosis · FAST 2009
Indexing and storage engines › partitioning
table partitioning
0.012011
Query optimization techniques for partitioned tables · SIGMOD Conference 2011
Cloud and datacenter computing › cloud service models
infrastructure as a service
0.012011
Warding off the dangers of data corruption with amulet · SIGMOD Conference 2011
Performance modeling and evaluation
performance diagnosis
0.012009
DIADS: A Problem Diagnosis Tool for Databases and Storage Area Networks · Proc. VLDB Endow. 2009

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

declarative repair · 0.2machine learning · 0.2annotated plan graphs · 0.2
YearPublicationVenuePosition
2013 Rapid experimentation for testing and tuning a production database deployment
abstract
The need to perform testing and tuning of database instances with production-like workloads (W), configurations (C), data (D), and resources (R) arises routinely. The further W, C, D, and R used in testing and tuning deviate from what is observed on the production database instance, the lower is the trustworthiness of the testing and tuning tasks done. For example, it is common to hear about performance degradation observed after the production database is upgraded from one software version to another. A typical cause of this problem is that the W, C, D, or R used during upgrade testing differed in some way from that on the production database. Performing testing and tuning tasks in principled and automated ways is very important, especially since---spurred by innovations in cloud computing---the number of database instances that a database administrator (DBA) has to manage is growing rapidly.
Nedyalko Borisov, Shivnath Babu
EDBT1
2011 Starfish: A Self-tuning System for Big Data Analytics
Herodotos Herodotou, Harold Lim, Nedyalko Borisov, Fatma Bilgen Cetin, Shivnath Babu
CIDR4
2011 Warding off the dangers of data corruption with amulet
abstract
Occasional corruption of stored data is an unfortunate byproduct of the complexity of modern systems. Hardware errors, software bugs, and mistakes by human administrators can corrupt important sources of data. The dominant practice to deal with data corruption today involves administrators writing ad hoc scripts that run data-integrity tests at the application, database, file-system, and storage levels. This manual approach is tedious, error-prone, and provides no understanding of the potential system unavailability and data loss if a corruption were to occur. We introduce the Amulet system that addresses the problem of verifying the correctness of stored data proactively and continuously. To our knowledge, Amulet is the first system that: (i) gives administrators a declarative language to specify their objectives regarding the detection and repair of data corruption; (ii) contains optimization and execution algorithms to ensure that the administrator's objectives are met robustly and with least cost, e.g., using pay-as-you cloud resources; and (iii) provides timely notification when corruption is detected, allowing proactive repair of corruption before it impacts users and applications. We describe the implementation and a comprehensive evaluation of Amulet for a database software stack deployed on an infrastructure-as-a-service cloud provider.
Nedyalko Borisov, Shivnath Babu, NagaPramod Mandagere, Sandeep Uttamchandani
SIGMOD Conference1
2011 Query optimization techniques for partitioned tables
abstract
Table partitioning splits a table into smaller parts that can be accessed, stored, and maintained independent of one another. From their traditional use in improving query performance, partitioning strategies have evolved into a powerful mechanism to improve the overall manageability of database systems. Table partitioning simplifies administrative tasks like data loading, removal, backup, statistics maintenance, and storage provisioning. Query language extensions now enable applications and user queries to specify how their results should be partitioned for further use. However, query optimization techniques have not kept pace with the rapid advances in usage and user control of table partitioning. We address this gap by developing new techniques to generate efficient plans for SQL queries involving multiway joins over partitioned tables. Our techniques are designed for easy incorporation into bottom-up query optimizers that are in wide use today. We have prototyped these techniques in the PostgreSQL optimizer. An extensive evaluation shows that our partition-aware optimization techniques, with low optimization overhead, generate plans that can be an order of magnitude better than plans produced by current optimizers.
Herodotos Herodotou, Nedyalko Borisov, Shivnath Babu
SIGMOD Conference2
2011 Proactive Detection and Repair of Data Corruption: Towards a Hassle-free Declarative Approach with Amulet
Nedyalko Borisov, Shivnath Babu
Proc. VLDB Endow.1
2009 Why Did My Query Slow Down
Nedyalko Borisov, Sandeep Uttamchandani, Ramani Routray, Aameek Singh
CIDR1
2009 DIADS: Addressing the "My-Problem-or-Yours" Syndrome with Integrated SAN and Database Diagnosis
Shivnath Babu, Nedyalko Borisov, Sandeep Uttamchandani, Ramani Routray, Aameek Singh
FAST2
2009 Automated Experiment-Driven Management of (Database) Systems
Shivnath Babu, Nedyalko Borisov, Songyun Duan, Herodotos Herodotou, Vamsidhar Thummala
HotOS2
2009 DIADS: A Problem Diagnosis Tool for Databases and Storage Area Networks
abstract
Many enterprise environments have databases running on network-attached storage infrastructure (referred to as Storage Area Networks or SANs ). Both the database and the SAN are complex subsystems that are managed by separate teams of administrators. As often as not, database administrators have limited understanding of SAN configuration and behavior, and limited visibility into the SAN's run-time performance; and vice versa for the SAN administrators. Diagnosing the cause of performance problems is a challenging exercise in these environments. We propose to remedy the situation through a novel tool, called Diads, for database and SAN problem diagnosis. This demonstration proposal summarizes the technical innovations in Diads: (i) a powerful abstraction called Annotated Plan Graphs (APGs) that ties together the execution path of queries in the database and the SAN using low-overhead monitoring data, and (ii) a diagnosis workflow that combines domain-specific knowledge with machine-learning techniques. The scenarios presented in the demonstration are also described.
Nedyalko Borisov, Shivnath Babu, Sandeep Uttamchandani, Ramani Routray, Aameek Singh
Proc. VLDB Endow.1