Navin Kabra
101B, Twin Towers, D.P. Road, Aundh, Pune, 411 007. Phone: +91 98220 20096
E-mail: navin (at) WWW:

For the latest copy of this resume see: At this time, I am not interested in a job - please do not contact me with job offers.

I am a software technology professional with 15+ years of experience in the industry. I am currently a co-founder and CTO at, a startup that allows job-seekers to showcase their skills by solving problems and uploading software samples. I am also the founder and chief-editor of, a hyper-local news-magazine for the tech community in Pune, India. In the past I’ve worked for large companies, and small; I’ve worked in India and in the US; I’ve seen a successful exit, and I’ve seen a dotcom failure; I’ve done product development, and I’ve done research; I’ve written consumer software, and I’ve written enterprise software; and I’ve been a developer, I’ve been an architect, and I’ve been a manager (but hated it).

I am currently interested in web technologies, building consumer oriented software-as-a-service products targeting Indian customers, and in the use of technology for education and community building.

Ph.D. in Computer Sciences, University of Wisconsin–Madison, USA, June 1999.
Advisor: Prof. David J. DeWitt
Dissertation: Query Optimization for Object-Relational Database Systems

M.S. in Computer Sciences, University of Wisconsin–Madison, USA, May 1994.

B.Tech. in Computer Science, Indian Institute of Technology-Mumbai, India, May 1992.

Work Experience, Pune, India, Mar 2012–present
Roles: Co-founder and CTO is a platform that allows job-seekers to show-case their skills by solving problems, completing programming challenges and where required, submitting the software code. The challenges span multiple skill levels and domains. This allows companies to find the right candidates by posing challenges in their areas of interest along with corresponding job postings.

ReliScore is currently in a limited private beta., Pune, India, Dec 2007–present
Roles: Founder and Chief Editor is a hyper-local news-magazine that caters to the technology professionals and entrepreneurs in Pune, India. PuneTech covers the companies, user groups and organizations, people, technologies, news and events related to technology in Pune. PuneTech also organizes offline events, maintains the tech events calendar for Pune, and is generally a forum for the community to interact, find customers, collaborators, co-founders, employees and other interactions. With 3000+ subscribers, a linked-in group that is the largest Pune-related group on linked-in, and 10000+ highly targeted visitors per month, PuneTech has become one of the most important technology platforms in Pune., Pune, India, Mar 2009–Mar 2012
Roles: Co-founder and CTO is a software-as-a-service offering targeted towards doctors and patients with long-term medical conditions. It is currently being used by doctors and patients in Pune, India.

Symantec Corporation (formerly Veritas), Pune, India, Aug 2002–Dec 2007
Roles: Senior Researcher; CTO’s Staff
I was a part of Symantec Research Labs (SRL), which builds prototypes of emerging technologies to determine whether they can be productized. Some of the projects I was involved in: 1) the use of statistical techniques to analyze corporate communications data (i.e. e-mail) for preventing leakage of sensitive data, 2) the use of data-mining algorithms to automatically detect configuration anomalies and other mistakes in large enterprise data-centers, and 3) the application of information retreival algorithms to automatically detect variants in malware samples. In some projects, I had a hands on role where I did everything from the conceptualization and design, to the actual implementation and programming. In other projects, my role was more architectural - setting the direction, guiding the team, resolving conflicts, and evangelizing the idea across the company. I also worked in Symantec India’s CTO office on various programs to increase technical vitality in the company, to foster innovation, to improve the patents programme, and to mentor and guide junior engineers.

Quiq Incorporated, Madison, Wisconsin, USA and Pune, India, Feb 2000–Jun 2002
Role: Senior Product Architect and Principal Developer
Quiq Inc was a company that provided software and services for Internet based Customer Support and eCRM (Customer Relationship Management). I was responsible for the design and implementation of the core search engine used in the product suite. We devised a novel index structure that incorporated both relational as well as text data. It provided for dynamic updatability (to reduce scheduled downtime), partitioned and replicated parallelism (for high availability), recoverability (from crashes as well as media failure), and support for a large number of simultaneous users.

Teradata Corporation (NCR Corp. at that time), Madison, Wisconsin, USA, Mar 1998–Jan 2000
Role: Module Architect and Project Leader
Worked on the Teradata Object-Relational DBMS (TOR), a scalable, parallel, object-relational database management system. I was involved in various aspects of the architecture of the system, and design and development of individual features. Specific work includes: sole responsibility for design and implementation of user-defined functions (UDFs) in TOR, and of views in the query language; project leader of 2-person and 3-person teams to design and implement generalized user-definable aggregate operators in TOR, and design of text and spatial “data-blades” based on third-party software.

University of Wisconsin–Madison, Wisconsin, USA, Jun 1993–Feb 1998
Role: Research Assistant
Part of the team that designed and developed the Paradise Scalable Object-Relational DBMS. I worked on the project from its inception until it was acquired by Teradata Corporation (part of NCR at that time) in 1998. I had full responsibility of a number of modules of the software including the query parser, the optimizer, and parts of the scheduler. In addition, I worked on various aspects of the system including the extended data-types, the client interfaces, and the system catalogs.

University of Wisconsin–Madison, Wisconsin, USA, Sept 1992–May 1993
Role: Teaching Assistant
Conducted lectures and discussion sessions on Numerical Methods, Data Structures, and Introductory Pascal.

Indian Institute of Technology–Mumbai , India, Sept 1990–Dec 1991
Role: Teaching Assistant
Conducted discussion sessions for an introductory computing course for college freshmen.

Selected Patents
I am an inventor on 16 US Patents, 2 European Patents, and 1 Japanese Patent. Here are some selected ones:

“Method and apparatus for generating configuration rules for computing entities within a computing environment using association rule mining” with Neeran Karnik and Subhojit Roy. US Patent Number 1998252, European Patent Number 8051028, Japanese Patent Number 2009048611. Assigned to Symantec Corp.

“Method and apparatus for detecting web-based electronic mail in network traffic” with Basant Rajan and Chirag Dalal. Assigned to Symantec Corp.

“Coherency of replicas for a distributed file sharing system” with Anindya Banerjee et al. Assigned to Symantec Corp.

“Adaptive Caching for a Distributed File System” with Dilip Ranade and Radha Shelat. Assigned to Symantec Corp.

“Global monitoring and statistics collection for a plurality of computing nodes” with Radha Shelat et. al.. Assigned to Symantec Corp.

“Efficient distributed transaction protocol for a distributed file sharing system” with Anindya Banerjee et. al.. Assigned to Symantec Corp.

“Unified Database and Text Retrieval System.” with Raghu Ramakrishnan, Uri Shaft and Vuk Ercegovac. Assigned to Quiq Incorporated.

“Method and apparatus for evaluating index predicates on complex data types using virtual indexed streams.” with Jignesh Patel. Assigned to NCR Corporation.

“Method and apparatus for parallel execution of trigger actions” with 4 other inventors. U.S. Patent Number 673,2084, European Patent Number 1111516 Assigned to NCR Corporation.

See the US Patent Database more of my patents.

Ph.D. Thesis Research
Dynamic Query Optimization in Database Query Processing:
Designed and implemented Dynamic Re-Optimization, an algorithm that dynamically detects sub-optimality of a query execution plan during query execution and improves performance by re-optimizing the query. Statistics are collected at key points during the execution of a complex query, and are then used to optimize the execution of the query, either by improving the resource allocation for that query, or by changing the execution plan for the remainder of the query. To ensure that this does not significantly slow down the normal execution of a query, the Query Optimizer carefully chooses what statistics to collect, when to collect them, and the circumstances under which to re-optimize the query.

Extensible Query Optimization:
Designed and Implemented OPT++, a tool that uses an object-oriented design to simplify the task of implementing, extending, and modifying an optimizer. Building an optimizer using OPT++ makes it easy to extend the query algebra (to incorporate new query algebra operators and physical implementation algorithms in the optimizer), easy to change the search space explored, and also easy to change the search strategy used. Furthermore, OPT++ comes equipped with a number of optimization techniques and search strategies that are available for use by an Optimizer-Implementor. Conducted a performance study that validates the design of OPT++ and shows that in spite of its flexibility, OPT++ can be used to build efficient optimizers.

Query Optimization in Object-Relational Database Systems:
Used OPT++ to implement and study a number of different optimization techniques and search strategies and how they interact with each other. Implemented a number of search strategies including dynamic-programming (System-R style), Simulated Annealing, Iterated Improvement, Two-Phase Optimization, and A*. Implemented a number of optimization techniques to handle join enumeration, expensive predicates, reference-valued attributes, path indexes, set-valued attributes, abstract data-types with methods, and spatial operations. For each optimization technique, studied how effective it is, and how it is affected by the choice of search strategy.

Refereed Publications
“Mass Collaboration: A Case Study” with Raghu Ramakrishnan et. al. International Database Engineering and Applications Symposium (IDEAS-04). Coimbra, Portugal, July 2004.

“The QUIQ Engine: A Hybrid IR–DB System.” with Raghu Ramakrishnan and Vuk Ercegovac. International Conference on Data Engineering, Bangalore, India, March 2003.

“Opt++: An Object-Oriented Design for Extensible Database Query Optimization.” with David J. DeWitt. The VLDB Journal. Volume 8 Issue 1, January 1999.

“Efficient Re-Optimization of Sub-Optimal Query Execution Plans.” with David J. DeWitt. Proceedings of the 1998 SIGMOD Conference, Seattle, Washington, June 1999.

“Building A Scalable GeoSpatial Database System: Technology, Implementation and Evaluation.” with the Paradise Team. Proceedings of the 1997 SIGMOD Conference, Tucson, Arizona, May 1997.

“Client-Server Paradise.” with David J. DeWitt, Jun Luo, Jignesh M. Patel and Jie-Bing Yu. Proceedings of the 20th VLDB Conference, Santiago, Chile, September 1994.

Other Activities

Websites and online communities, 1995–present
In my spare time, I have created and maintained various websites and blogs which together get over 10,000 visitors per day. This has helped me get a very good understanding of how the web works, and of growing and nurturing websites and online communities. This understanding has been very helpful for me in my current and past jobs, and I believe will be increasingly important as time goes on.

References available upon request.