PUBLICATIONS


Books

Thesis

Papers By Year (Journal/Book Chapter/Refereed Conference Publications only)


    2017
  1. Runtime Optimization of Join Location in Parallel Data Management Systems,
    Bikash Chandra, S. Sudarshan
    to appear, PVLDB Vol 10, 2017
  2. DBridge: Translating Imperative Code to SQL (demo paper)
    K. Venkatesh Emani, Tejas Deshpande, Karthik Ramachandra, S. Sudarshan,
    SIGMOD Conference 2017: 1663-1666
  3. Efficient and Provable Multi-Query Optimization,
    Tarun Kathuria, S. Sudarshan:
    PODS 2017: 53-67
    2016
  4. Partial Marking for Automated Grading of SQL Queries
    Bikash Chandra, Mathew Joseph, Bharath Radhakrishnan, Shreevidhya Acharya, S. Sudarshan,
    Demo paper, VLDB 2016, PVLDB 9(13): 1541-1544 (2016)
  5. Extracting Equivalent SQL from Imperative Code in Database Applications
    K. Venkatesh Emani, Karthik Ramachandra, Subhro Bhattacharya, S. Sudarshan
    SIGMOD Conference 2016, pp. 1781-1796. (doi)
    2015
  6. Data Generation for Testing and Grading SQL Queries
    Bikash Chandra, Bhupesh Chawda, Biplab Kar, K. V. Maheshwara Reddy, Shetal Shah, S. Sudarshan
    VLDB Journal, Vol. 24, No. 6, pp 731-755, Dec 2015 (published online Aug 2015).
    Version (with a minor error correction) available on CoRR at http://arxiv.org/abs/1411.6704
  7. The XDa-TA System for Automated Grading of SQL Query Assignments (Demo paper),
    Amol Bhangadiya, Bikash Chandra, Biplab Kar, Bharath Radhakrishnan, K V Maheshwara Reddy, Shetal Shah, and S Sudarshan,
    IEEE Int'l Conf. on Data Engineering (ICDE), April 2015.
  8. Program Transformations for Asynchronous and Batched Query Submission,
    Karthik Ramachandra, Mahendra Chavan, Ravindra Guravannavar, and S. Sudarshan,
    IEEE Trans. on Knowledge and Data Engineering (TKDE), pp. 531-544, Vol. 27, No. 2, Feb 2015
    version at IEEE Explore
    2014
  9. Optimizing Join Enumeration in Transformation-based Query Optimizers,
    Anil Shanbhag and S. Sudarshan,
    Proceedings of VLDB, 7(12), 1243-1254, 2014
    Talk (pptx)
  10. Decorrelation of User Defined Function Invocations in Queries,
    Varun Simhadri, Karthik Ramachandra, Arun Chaitanya, Ravindra Guravannavar, and S. Sudarshan,
    IEEE ICDE, (12 pages) March 2014
  11. Data Models
    Avi Silberschatz, Henry F. Korth, S. Sudarshan
    Computing Handbook, 3rd ed. (2) 2014: 8: 1-23
    2013
  12. Keyword Search on Form Results
    Aditya Ramesh, S. Sudarshan, Purva Joshi, Manisha Gaonkar
    , VLDB Journal, 22(1), 99-123, 2013
    DOI: http://dx.doi.org/10.1007/s00778-012-0287-5 This paper is an extended version of the VLDB 2011 paper on the same topic.
  13. Extending XData to kill SQL query mutants in the wild,
    Bikash Chandra, Bhupesh Chawda, Shetal Shah, S. Sudarshan, Ankit Shah:
    DBTest 2013: 2
  14. Data-based research at IIT Bombay
    Soumen Chakrabarti, Ganesh Ramakrishnan, Krithi Ramamritham, Sunita Sarawagi, S. Sudarshan,
    SIGMOD Record 42(1): 38-43 (2013)
    Other Talks
    2012
  15. Entity Ranking and Relationship Queries Using an Extended Graph Model
    Ankur Agrawal, S. Sudarshan, Ajitav Sahoo, Adil Sandalwala, Prashant Jaiswal
    International Conf. on Management of Data (COMAD) 2012, Pune, India
    Talk (pptx)
  16. Holistic Optimization by Prefetching Query Results
    Karthik Ramachandra and S. Sudarshan
    SIGMOD 2012
    Talk (pptx) and poster (pdf).
  17. Which sort orders are interesting?
    Ravindra Guravannavar, S. Sudarshan, Ajit Diwan and Ch. Babu
    The VLDB Journal Vol 21, No 1, Pages 145-165, 2012
    (Link above is to local copy, reference version at Springer is here)
  18. Program Analysis and Transformation for Holistic Optimization of Database Applications
    Karthik Ramachandra, Ravindra Guravannavar and S. Sudarshan
    ACM SIGPLAN Workshop on State of the Art in Program Analysis (SOAP) 2012, held in conjunction with PLDI 2012, Beijing China.
    Other Talks My talks at the MSR India 2012 Summer School on Distributed Algorithms, Systems, and Programming, May/June 2012, Bangalore Other talks at summer school are here
    2011
  19. Keyword Search on Form Results
    Aditya Ramesh, S. Sudarshan, Purva Joshi
    VLDB 2011
    (talk)
    See above for the VLDB Journal version of this paper, which extends the technical results in this version.
  20. Program Transformations for Asynchronous Query Submission
    Mahendra Chavan, Ravindra Guravannavar, Karthik Ramachandra, S. Sudarshan,
    ICDE 2011
    (talk)
    Also see talk on "Program Transformations for Holistic Query Optimization" presented at Microsoft Research: video
  21. Generating Test Data for Killing SQL Mutants: A Constraint-based Approach,
    Shetal Shah, S. Sudarshan, Suhas Kajbaje, Sandeep Patidar, Bhanu Gupta, Devang Vira,
    ICDE 2011
    (talk, teaser-slide)
  22. DBridge: A Program Rewrite Tool for Set-Oriented Query Execution ,
    Mahendra Chavan, Ravindra Guravannavar, Karthik Ramachandra, S. Sudarshan,
    demo paper, ICDE 2011
    (poster slides)
    2010
  23. Enhancing Search with Structure,
    Soumen Chakrabarti, Sunita Sarawagi and S. Sudarshan,
    IEEE Data Engineering Bulletin, Vol 33, No 1, Mar 2010, pages 3--24.
  24. X-Data: Generating Test Data for Killing SQL Mutants
    Bhanu Pratap Gupta, Devang Vira, S. Sudarshan
    ICDE 2010 (Short paper), 876-879
    2009
  25. Graph Clustering for Keyword Search
    Rose Catherine K. and S. Sudarshan,
    COMAD 2009
  26. Multi-Query Optimization,
    Prasan Roy and S. Sudarshan,
    Encyclopedia of Database Systems 2009: 1849-1852
    2008
  27. Rewriting Procedures for Batched Bindings
    Ravindra Guravannavar and S. Sudarshan
    Proceedings of the VLDB 1(1), 1107-1123, 2008
  28. Keyword Search on External Memory Data Graphs
    Bhavana Dalvi, Meghana Kshirsagar and S. Sudarshan,
    Proceedings of the VLDB 1(1), 1189-1204, 2008 (ppt, with a minor correction)
  29. Concurrency Control in Distributed MRA Index Structure
    Neha Singh and S Sudarshan,
    COMAD 2008 (ppt)
  30. Exploiting Asynchronous IO using the Asynchronous Iterator Model
    Suresh Iyengar, S Sudarshan, Santosh Kumar, Raja Agrawal,
    COMAD 2008 (ppt)
    2007
  31. Reducing Order Enforcement Cost in Complex Query Plans
    Ravindra Guravannavar and S. Sudarshan,
    ICDE 2007
  32. Fine Grained Authorization Through Predicated Grants
    Surajit Chaudhuri, Tanmoy Dutta, S Sudarshan,
    ICDE 2007 (Industry Track)
  33. STAR: A System for Tuple and Attribute Ranking of Query Answers
    Nishant Kapoor, Gautam Das, Vagelis Hristidis, S. Sudarshan, and Gerhard Weikum (Demo paper),
    ICDE 2007
  34. Automating the Detection of Snapshot Isolation Anomalies
    Sudhir Jorwekar, Alan Fekete, Krithi Ramamritham, and S. Sudarshan
    VLDB 2007, 1263-1274
    2006
  35. Redundancy and Information Leakage in Fine-Grained Access Control,
    Govind Kabra, Ravishankar Ramamurthy and S. Sudarshan,
    SIGMOD 2006
  36. Ordering the Attributes of Query Results,
    Gautam Das, Vagelis Hristidis, Nishant Kapoor and S. Sudarshan,
    SIGMOD 2006
  37. Scheduling and Caching in Multi-Query Optimization (poster paper),
    Ajit A. Diwan, S. Sudarshan and Dilys Thomas,
    COMAD, 2006
    2005
  38. Optimizing Nested Queries with Parameter Sort Orders,
    Ravindra Guravannavar, Ramanujam H.S. and S. Sudarshan,
    VLDB 2005
  39. Bidirectional Expansion For Keyword Search on Graph Databases,
    Varun Kacholia, Shashank Pandit, Soumen Chakrabarti, S Sudarshan, Rushi Desai and Hrishikesh Karambelkar,
    VLDB 2005 (Talk: ppt)
    2004
  40. Extending Query Rewriting Techniques for Fine-Grained Access Control.
    Shariq Rizvi, Alberto O. Mendelzon, S. Sudarshan, Prasan Roy
    SIGMOD Conference 2004: 551-562
    2003
  41. Pipelining in Multi-Query Optimization,
    Nilesh N. Dalvi, Sumit K. Sanghai, Prasan Roy, S. Sudarshan,
    J. Comput. Syst. Sci. 66(4): 728-762 (2003)
  42. Philip Bohannon, Rajeev Rastogi, S. Seshadri, Abraham Silberschatz, S. Sudarshan,
    Detection and Recovery Techniques for Database Corruption.
    IEEE Trans. Knowl. Data Eng. 15(5): 1120-1136 (2003)
  43. AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions,
    Arvind Hulgeri, S. Sudarshan
    VLDB 2003: 766-777
  44. User Interaction in the BANKS System, Demo paper,
    B. Aditya, Soumen Chakrabarti, Rushi Desai, Arvind Hulgeri, Hrishikesh Karambelkar, Rupesh Nasre, Parag, S. Sudarshan
    ICDE 2003: 786-788
    2002
  45. Parametric Query Optimization for Linear and Piecewise Linear Cost Functions,
    Arvind Hulgeri, S. Sudarshan
    VLDB 2002.
  46. BANKS: Browsing and Keyword Searching in Relational Databases (Demo Paper),
    B. Aditya, Gaurav Bhalotia, Soumen Chakrabarti, Arvind Hulgeri, Charuta Nakhe, Parag and S. Sudarshan:
    Demo paper, VLDB 2002
  47. Keyword Searching and Browsing in databases using BANKS,
    Gaurav Bhalotia, Arvind Hulgeri, Charuta Nakhe, Soumen Chakrabarti, S. Sudarshan
    ICDE 2002
    2001
  48. ``Keyword Search in Databases'',
    Arvind Hulgeri, Gaurav Bhalotia, Charuta Nakhe, Soumen Chakrabarti, S. Sudarshan
    in IEEE Data Engineering Bulletin 24(3): 22-32 (2001)
  49. Query Scheduling in Multi Query Optimization,
    Amit Gupta, S. Sudarshan, S. Viswanathan,
    IDEAS 2001: 11-19
  50. Pipelining in Multi-Query Optimization,
    Nilesh N. Dalvi, Sumit K. Sanghai, Prasan Roy, S. Sudarshan,
    in Procs. of the ACM Symposium on Principles of Database Systems (PODS) May 2001.
  51. Materialized View Selection and Maintenance Using Multi-Query Optimization,
    Hoshi Mistry, Prasan Roy, S. Sudarshan, Krithi Ramamritham,
    in Procs. of the ACM SIGMOD Conf. on Management of Data, May 2001.
  52. Prediction of Mortality in an Indian Intensive Care Unit: Comparison between APACHE II and Artificial Neural Networks,
    Ashish Nimgaonkar, S. Sudarshan and Dilip R. Karnad,
    National Conference of Critical Care Medicine, Bangalore, India, Jan 2001 (later version, authored by Ashish Nimgaonkar, Dilip R. Karnad, S. Sudarshan, L. Ohno-Machado and I. Kohane, appeared in Intensive Care Medicine 30 (2): 248-253 FEB 2004)
    2000
  53. ``Versioning Algorithms for Improving Transaction Predictability in Real-time Main-memory Databases'',
    Rajeev Rastogi, S. Seshadri, Philip Bohannon, Dennis W. Leinbaugh, Abraham Silberschatz, S. Sudarshan,
    in Real-Time Systems 19(3): 283-302 (2000)
  54. Memory Cognizant Query Optimization
    Arvind Hulgeri, S. Sudarshan
    COMAD 2000
  55. Efficient and Extensible Algorithms For Multi Query Optimization,
    Prasan Roy, S. Seshadri, S. Sudarshan and Siddhesh Bhobhe,
    in Procs. of the ACM SIGMOD Conf. on Management of Data, May 2000, pages 249-260.
  56. Turbo-charging Vertical Mining of Large Databases,
    Pradeep Shenoy, Jayant Haritsa, S. Sudarshan, Gaurav Bhalotia, Mayank Bawa and Devavrat Shah
    in Procs. of the ACM SIGMOD Conf. on Management of Data, May 2000, pages 22-33.
  57. On-line Reorganization in Object Databases,
    Mohana Krishna Lakhamraju, Rajeev Rastogi, S. Seshadri and S. Sudarshan,
    in Procs. of the ACM SIGMOD Conf. on Management of Data, May 2000, pages 58-69.
    1999
  58. ``Distributed Databases'',
    Y. Breitbart and H. Korth and A. Silberschatz and S. Sudarshan,
    in Encyclopedia of Electrical and Electronics Engineering, Wiley, 1999
  59. Interestingness and Pruning of Mined Patterns,
    Devavrat Shah, Laks V. S. Lakshmanan, Krithi Ramamritham and S. Sudarshan,
    Data Mining and Knowledge Discovery Workshop 1999, Philadelphia, PA, USA
  60. Using Codewords To Protect Database Data From a Class of Software Errors,
    P. Bohannon, R. Rastogi, S. Seshadri, A. Silberschatz, S. Sudarshan,
    Procs. International Conference on Data Engineering, Mar 1999, pages 276-285.
  61. ``DataBlitz Storage Manager: Main Memory Database Performance for Critical Applications'',
    Jerry Baulier, Philip Bohannon, S. Gogate, C. Gupta, S. Haldar, S. Joshi, A. Khivesera, Henry F. Korth, P. McIlroy, J. Miller, P. P. S. Narayan, M. Nemeth, Rajeev Rastogi, S. Seshadri, Abraham Silberschatz, S. Sudarshan, M. Wilder, C. Wei,
    SIGMOD Conference 1999: 519-520 (Industry track)
    1998
  62. Foundations of Aggregation Constraints
    Kenneth A. Ross, Divesh Srivastava, Peter J. Stuckey, S. Sudarshan,
    in TCS 193(1-2): 149-179 (1998).
  63. Distributed Multi-Level Recovery in Main-Memory Databases,
    Rajeev Rastogi, Philip Bohannon, James Parker, Abraham Silberschatz, S. Seshadri, S. Sudarshan,
    Distributed and Parallel Databases 6(1): 41-71 (1998)
  64. Garbage Collection in Object-Oriented Databases Using Transactional Cyclic Reference Counting,
    Prasan Roy, S. Seshadri, Abraham Silberschatz, S. Sudarshan, S. Ashwin,
    VLDB Journal 7(3): 179-193 (1998)
  65. ``DataBlitz: A High Performance Main-Memory Storage Manager'',
    Jerry Baulier, Philip Bohannon, S. Gogate, S. Joshi, C. Gupta, A. Khivesera, Henry F. Korth, P. McIlroy, J. Miller, P. P. S. Narayan, M. Nemeth, Rajeev Rastogi, Abraham Silberschatz, S. Sudarshan,
    in VLDB 1998: 701 (Industry track)
    1997
  66. ``Data Models'',
    Abraham Silberschatz, Henry F. Korth, S. Sudarshan,
    in The CRC Handbook of Computer Science and Engineering, 1997: 979-994
  67. Well-Founded Ordered Search: Goal-Directed Bottom-Up Evaluation of Well-Founded Models,
    Peter J. Stuckey, S. Sudarshan
    JLP 32(3): 171-205 (1997)
  68. ``The Architecture of the Dali Main-Memory Storage Manager'',
    Philip Bohannon, Daniel Lieuwen, Rajeev Rastogi, S. Seshadri, Avi Silberschatz, and S. Sudarshan, Journal of Multimedia Tools and Applications, March 1997
  69. Incremental Organization for Data Recording and Warehousing,
    H.V. Jagadish, P.P.S. Narayan, S. Seshadri, S. Sudarshan and Rama Kanneganti,
    Procs. International Conference on Very Large Databases, Aug. 1997.
  70. Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting,
    S. Ashwin, Prasan Roy, S. Seshadri, Avi Silberschatz and S. Sudarshan.
    Procs. International Conference on Very Large Databases, Aug. 1997.
    Full version appears in VLDB Journal, see above.
  71. Logical and Physical Versioning in Main Memory Databases,
    Rajeev Rastogi, S. Seshadri, Philip Bohannon, Dennis Leinbaugh, Avi Silberschatz, S. Sudarshan
    Procs. International Conference on Very Large Databases, Aug. 1997.
    1996
  72. ``Data Models''
    Abraham Silberschatz, Henry F. Korth and S. Sudarshan,
    invited short article in ACM Computing Surveys, 50'th anniversary special issue, 28(1): 105-108, 1996.
  73. Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time,
    Kenneth Ross, Divesh Srivastava and S. Sudarshan,
    in Procs. of the ACM SIGMOD Conf. on Management of Data, May 1996.
  74. Cost-Based Optimization for Magic: Algebra and Implementation, Praveen Seshadri, Joseph M. Hellerstein, Hamid Pirahesh,
    T. Y. Cliff Leung, Raghu Ramakrishnan, Divesh Srivastava, Peter Stuckey and S. Sudarshan,
    in Procs. of the ACM SIGMOD Conf. on Management of Data, May 1996.
  75. Clustering Techniques to Minimize Path Lengths,
    A.A. Diwan, Sanjeeva Rane, S. Seshadri and S. Sudarshan,
    in Procs. International Conference on Very Large Databases, Sep. 1996.
  76. Distributed Multi-Level Recovery in Main-Memory Databases,
    Philip Bohannon, James Parker, Rajeev Rastogi, S. Seshadri, Avi Silberschatz and S. Sudarshan,
    in Procs. International Conference on Parallel and Distributed Information Systems (PDIS), 1996.
    Full version appears in DAPD, see above.
    1995
  77. Space Optimization in the Bottom-Up Fixpoint Evaluation of Logic Programs,
    Divesh Srivastava, S. Sudarshan, Raghu Ramakrishnan and Jeff Naughton, ACM Transactions on Database Systems, 20(4): 472-516, 1995.
    (A preliminary version appeared in Proceedings of ACM SIGMOD Conference on Data Management, Denver, CO, May 1991.)
  78. Recoverable User-Level Mutual Exclusion,
    Phillip L. Bohannon, Daniel Lieuwen, Avi Silberschatz, S. Sudarshan and Jacques Gava,
    in IEEE Symposium on Parallel and Distributed Computing, October 1995.
    1994
  79. Rule Ordering in Bottom-Up Fixpoint Evaluation of Logic Programs,
    Raghu Ramakrishnan, Divesh Srivastava, and S. Sudarshan,
    IEEE Transactions on Knowledge and Data Engineering 6(4): 501-517 (1994)
    (A preliminary version appeared in VLDB, 1990)
  80. The CORAL Deductive System,
    Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan and Praveen Seshadri,
    VLDB Journal 3(2): 161-210 (1994).
  81. Compiling Query Constraints,
    Peter Stuckey and S. Sudarshan,
    in ACM Symposium on Principles of Database Systems, May 1994.
  82. ``Foundations of Aggregation Constraints'',
    Kenneth Ross, Divesh Srivastava, Peter Stuckey and S. Sudarshan,
    in Procs. of Workshop on Principles and Practice of Constraint Programming, 1994, available as LNCS 874.
    (Full version appears in TCS, see above.)
  83. ``Dali: A High Performance Main Memory Storage Manager'',
    H. V. Jagadish, Daniel Lieuwen, Rajeev Rastogi, Avi Silberschatz and S. Sudarshan,
    in International Conference on Very Large Databases, Aug. 1994.
  84. Efficient Incremental Evaluation of Queries with Aggregation,
    Raghu Ramakrishnan, Kenneth A. Ross, Divesh Srivastava and S. Sudarshan
    in Procs. International Logic Programming Symposium, 1994.
    1993
  85. Extending the Valid and Well-Founded Semantics for Aggregation,
    S. Sudarshan, Divesh Srivastava, Raghu Ramakrishnan and Catriel Beeri, in
    Procs. International Logic Programming Symposium, Oct. 1993.
  86. Optimizations of Bottom-Up Evaluation with Non-Ground Terms,
    S. Sudarshan and Raghu Ramakrishnan, in
    Procs. International Logic Programming Symposium, Oct. 1993.
  87. Recovering from Memory Lapses,
    H. V. Jagadish, Abraham Silberschatz, and S. Sudarshan,
    in Procs. International Conference on Very Large Databases, Aug. 1993.
  88. ``CORAL++: Adding Object Orientation to CORAL'',
    Divesh Srivastava, Raghu Ramakrishnan, Praveen Seshadri, and S. Sudarshan
    in Procs. International Conference on Very Large Databases, Aug. 1993.
  89. Well-Founded Ordered Search,
    Peter Stuckey and S. Sudarshan,
    in Foundations of Software Technology and Theoretical Computer Science, Dec. 1993, Bombay, India. (Full version appears in JLP, see above)
    1992
  90. ``Efficient Bottom-up Evaluation of Logic Programs'',
    Raghu Ramakrishnan, Divesh Srivastava and S. Sudarshan, invited book chapter
    in The State of the Art in Computer Systems and Software Engineering, ed. J. Vandewalle, Kluwer Academic Publishers, 1992
  91. The Valid Model Semantics for Logic Programs,
    Catriel Beeri, Raghu Ramakrishnan, Divesh Srivastava and S. Sudarshan,
    ACM Symposium on Principles of Database Systems, San Diego, June 1992.
  92. ``CORAL: Control, Relations and Logic'',
    Raghu Ramakrishnan, Divesh Srivastava and S. Sudarshan,
    International Conference on Very Large Databases, Vancouver, 1992.
  93. Implementation of the CORAL Deductive Database System,
    Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan and Praveen Seshadri,
    in Proceedings of ACM SIGMOD Conference on Data Management, 1993.
  94. Controlling the Search in Bottom-up Evaluation,
    Raghu Ramakrishnan, Divesh Srivastava and S. Sudarshan,
    Joint International Conference and Symposium on Logic Programming, 1992.
    1991
  95. Aggregates and Relevance in Deductive Databases,
    S. Sudarshan and Raghu Ramakrishnan,
    Proceedings of the Intl. Conf. on Very Large Databases, Barcelona, September 1991.
  96. Bottom-Up vs Top-Down Revisited,
    Raghu Ramakrishnan and S. Sudarshan,
    Proceedings of the International Logic Programming Symposium 1991. (The symposium was formerly known as the North American Conference on Logic Programming.)
    1990
  97. ``A Fast Algorithm for Computing Sparse Visibility Graphs'',
    S. Sudarshan and C. Pandu Rangan,
    Algorithmica, 1990, Vol. 5.
  98. Rule Ordering in Bottom-Up Fixpoint Evaluation of Logic Programs,
    Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan,
    in VLDB 1990: 359-371