Jayavel Shanmugasundaram's Publications

Disclaimer

These documents are made available as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each copyright holder. These works may not be reposted without the explicit permission of the copyright holder.

Papers

Standards

Demonstrations

Patents

Papers

Databases and Information Retrieval

S. Amer-Yahia, C. Botev, J. Doerre, J. Shanmugasundaram, "XQuery Full-Text Extensions Explained", IBM Systems Journal 45(2), 2006.

C. Botev, S. Amer-Yahia, J. Shanmugasundaram, "Expressiveness and Performance of Full-Text Search Languages", EDBT Conference, March 2006. Click here for the full version.

S. Amer-Yahia, P. Case, T. Rolleke, J. Shanmugasundaram, G. Weikum, "Report on the DB/IR Panel at SIGMOD 2005", SIGMOD Record 34(4), December 2005.

C. Botev, J. Shanmugasundaram, "Context-Sensitive Keyword Search and Ranking for XML", Workshop on the Web and Data Bases (WebDB), June 2005.

L. Guo, J. Shanmugasundaram, K. Beyer, E. Shekita, "Efficient Inverted Lists and Query Algorithms for Structured Value Ranking in Update-Intensive Relational Databases", ICDE Conference, April 2005. Click here for the full version.

S. Amer-Yahia, C. Botev, J. Shanmugasundaram, "TeXQuery: A Full-Text Search Extension to XQuery", WWW Conference, May 2004.

L. Guo, F. Shao, C. Botev, J. Shanmugasundaram, "XRANK: Ranked Keyword Search over XML Documents", SIGMOD Conference, June 2003.

Peer-to-Peer Databases

P. Linga, A. Crainiceanu, J. Gehrke, J. Shanmugasundaram, "Guaranteeing Correctness and Availability in P2P Range Indices", SIGMOD Conference, 2005. Click here for the full version.

A. Crainiceanu, P. Linga, J. Gehrke, J. Shanmugasundaram, "Query Peer-to-Peer Networks Using P-Trees", Workshop on the Web and Databases (WebDB), June 2004.

A. Crainiceanu, P. Linga, A. Machanavajjhala, J. Gehrke, J. Shanmugasundaram, "A Storage and Indexing Framework for P2P Systems", WWW Conference (poster), May 2004.

Web Applications

F. Yang, J. Shanmugasundaram, M. Riedewald, J. Gehrke, A. Demers, "Hilda: A High-Level Language for Data-Driven Web Applications", ICDE Conference, April 2006.

C. Botev, H. Chao, T. Chao, Y. Cheng, R. Doyle, S. Grankin, J. Guarino, S. Guha, P. Lee, D. Perry, C. Re, I. Rifkin, T. Yuan, D. Abdullah, K. Carpenter, D. Gries, D. Kozen, A. Myers, D. Schwartz, J. Shanmugasundaram, "Supporting Workflow in a Course Management System", SIGCSE Conference, February 2005.

Internet Querying

J. Qiu, F. Shao, M. Zatsman, J. Shanmugasundaram, "Index Structures for Querying the Deep Web", Workshop on the Web and Databases (WebDB), San Diego, California, June 2003.

J. Shanmugasundaram, K. Tufte, D. DeWitt, J. Naughton, D. Maier, " Architecting a Network Query Engine for Producing Partial Results ", Lecture Notes in Computer Science, Vol. 1997, Springer-Verlag Publishers, 2001. An earlier version was presented at the WebDB workshop. 

J. Naughton, D. DeWitt, D. Maier, A. Aboulnaga, J. Chen, L. Galanis, J. Kang, R. Krishnamurthy, Q. Luo, N. Prakash, R. Ramamurthy, J. Shanmugasundaram, F. Tian, K. Tufte, E. Viglas, Y. Wang, C. Zhang, B. Jackson, A. Gupta, R. Chen, "The Niagara Internet Query System", IEEE Data Engineering Bulletin, Vol. 24, No. 2, pp. 27-33, 2001. (This paper probably holds the world record for having the most number of authors!).

J. Shanmugasundaram, K. Tufte, D. DeWitt, J. Naughton, D. Maier, " Architecting a Network Query Engine for Producing Partial Results ", Workshop on the Web and Databases (WebDB), May 2000. Click here for the slides. A revised and expanded version appears in a volume of Lecture Notes in Computer Science (please see the revised version for the most up-to-date material).

Publishing Relational Data as XML

F. Shao, A. Novak, J. Shanmugasundaram, "Triggers over Nested Views of Relational Data", ACM TODS, September 2006 (to appear). This is the full version of the poster paper that appeared in the ICDE 2005 conference.

F. Shao, A. Novak, J. Shanmugasundaram, "Triggers over XML Views of Relational Data", ICDE Conference, April 2005.

J. Funderburk, G. Kiernan, J. Shanmugasundaram, E. Shekita, C. Wei, "XTABLES: Bridging Relational Technology and XML", IBM Systems Journal 41(4), 2002.

J. Shanmugasundaram, J. Kiernan, E. Shekita, C. Fan, J. Funderburk, "Querying XML Views of Relational Data", VLDB Conference, September 2001. Click here for the slides.

J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, B. Reinwald, "Efficiently Publishing Relational Data as XML Documents", VLDB Journal 10(2-3), 2001. This is a revised and expanded version of the paper that appeared in the VLDB 2000 conference.

J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, B. Reinwald, " Efficiently Publishing Relational Data as XML Documents ", VLDB Conference, September 2000. Click here for the slides. A revised and expanded version of this paper appears in the VLDB Journal (please refer to the journal version for the most up-to-date material).

M. Carey, D. Florescu, Z. Ives, Y. Lu, J. Shanmugasundaram, E. Shekita, S. Subramanian, " XPERANTO: Publishing Object-Relational Data as XML ", Workshop on the Web and Databases (WebDB), May 2000.

Storing and Querying XML Documents

Z. Chen, J. Gehrke, F. Korn, N. Koudas, J. Shanmugasundaram, D. Srivastava, "Index Structures for Matching XML Twigs Using Relational Query Processors", Data Engineering Journal, 2006 (to appear). This is the revised and expanded version of the paper that appeared in XSDM 2005

Z. Chen, J. Gehrke, F. Korn, N. Koudas, J. Shanmugasundaram, D. Srivastava, "Index Structures for Matching XML Twigs Using Relational Query Processors", XSDM Workshop, April 2005.

I. Tatarinov, E. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, "Storing and Querying Ordered XML Using a Relational Database System", SIGMOD Conference, June 2002.

J. Shanmugasundaram, E. Shekita, J. Kiernan, R. Krishnamurthy, E. Viglas, J. Naughton, I. Tatarinov, " A General Technique for Querying XML Documents using a Relational Database System ," SIGMOD Record, September 2001.

J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, J. Naughton, " Relational Databases for Querying XML Documents: Limitations and Opportunities ," VLDB Conference, September 1999. Click here for the slides.

Concurrency Control

J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, K. Ramamritham, " Efficient Concurrency Control for Broadcast Environments ", ACM SIGMOD Conference, June 1999. Click here for the full version and here for the slides.

N. Gehani, K. Ramamritham, J. Shanmugasundaram, O. Shmueli, " Accessing Extra-Database Information: Concurrency Control and Correctness ", Information Systems: An International Journal, 23(7), pp. 439-462, 1998. 

J. Shanmugasundaram, A. Nithrakashyap, J. Padhye, R. Sivasankaran, M. Xiong, K. Ramamritham, " Transaction Processing in Broadcast Disk Environments ", Advanced Transaction Models and Architectures, S. Jajodia and L. Kerschnerg (eds.), Kluwer Academic Publishers, 1997. (The content of this book chapter is largely made obsolete by the later conference paper). 

Miscellaneous

Manuel Calimlim, Jim Cordes, Alan Demers, Julia Deneva, Johannes Gehrke, Dan Kifer, Mirek Riedewald, Jayavel Shanmugasundaram, "A Vision for PetaByte Data Management and Analyis Services for the Arecibo Telescope", IEEE Data Engineering Bulletin 27(4), December 2004.

J. Shanmugasundaram, U. Fayyad, P. Bradley, " Compressed Data Cubes for OLAP Aggregate Query Approximation on Continuous Dimensions ," KDD Conference, August 1999. Click here for the slides.

J. Shanmugasundaram, M. V. Nagendra Prasad, S. Vadhavkar, A. Gupta, " Use of Recurrent Neural Networks for Strategic Data Mining of Sales Information ", Information Management Resources Association (IRMA) International Conference, May 1999.

K. V. Iyer, J. Shanmugasundaram, S. Vijay, "A New Class of Fault-Tolerant Message Passing Parallel Architectures", Current Trends in Advanced Computing (ed. P. S. Nagendra Rao et. al.), Tata McGraw-Hill, New Delhi, 1996, pp. 202-209.

K. V. Iyer, J. Shanmugasundaram, S. Vijay, "Distributed Self-Stabilizing Mutual Exclusion in a Hierarchy of Oriented Rings of Processors", Proceedings of the Fifth National Seminar on Theoretical Computer Science, Bombay, India, August 1995.

Ph.D. Dissertation

J. Shanmugasundaram, " Bridging Relational Technology and XML ", University of Wisconsin-Madison, July 2001. Click here for the slides.

Unpublished

J. Shanmugasundaram, " Sampling Bitmap Indices to Speed Up OLAP Queries ", Project report, May 1998.

J. Shanmugasundaram, B.S. Lerner, L.A. Clarke, " An Evaluation of Object Management System Architectures for Software Engineering Applications ," University of Massachusetts Computer Science Technical Report UM-CS-1997-047, September 1997.

R. Kumar, A. Nithrakashyap, J. Padhye, J. Shanmugasundaram, " Branch Prediction using Artificial Neural Networks ", Project report, May 1997.

C. Pedregal Martin, A. Nithrakashyap, K. Ramamritham, J. Shanmugasundaram, " Understanding and Formalizing Recovery through Histories ," University of Massachusetts Computer Science Technical Report UM-CS-1996-034, 1996.

Standards

S. Amer-Yahia, C. Botev, S. Buxton, P. Case, J. Doerre, D. McBeath, M. Rys, J. Shanmugasundaram (eds.), "XQuery 1.0 and XPath 2.0 Full-Text", W3C Working Draft, September 2005.

Demonstrations

N. Gerner, F. Yang, A. Demers, J. Gehrke, M. Riedewald, J. Shanmugasundaram, "Automatic Client-Server Partitioning of Data-Driven Web Applications", SIGMOD Conference, June 2006 (to appear).

A. Bhaskar, C. Botev, M. Chettiar, L. Guo, J. Shanmugasundaram, F. Shao, F. Yang, "Quark: An Efficient XQuery Full-Text Implementation", SIGMOD Conference, June 2006 (to appear).

C. Botev, S. Amer-Yahia, J. Shanmugasundaram, "A TeXQuery-Based XML Full-Text Search Engine", SIGMOD Conference, June 2004.

A. Crainiceanu, P. Linga, A. Machanavajjhala, J. Gehrke, J. Shanmugasundaram, "An Indexing Framework for Peer-to-Peer Systems", SIGMOD Conference, June 2004.

M. Carey, J. Kiernan, J. Shanmugasundaram, E. Shekita, S. Subramanian, " XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents ", VLDB Conference, September 2000. 

Patents

F. Korn, N. Koudas, D. Srivastava, Z. Chen, J. Gehrke, J. Shanmugasundaram, "Method for Matching XML Twigs Using Index Structures and Relational Query Processors", Patent Application, filed September 2005.

J. Kiernan, J. Shanmugasundaram, E. Shekita, "Tagging XML Query Results Over Relational DBMSs", U.S. Patent Application, filed February 2001.

U. Fayyad, J. Shanmugasundaram, "Multi-dimensional Database Record Compression utilizing Optimized Cluster Models", U.S. Patent Application S.N. 09/606964, filed 29 June 2000.

M. Carey, J. Shanmugasundaram, E. Shekita, S. Subramanian, "Using an XML Query Language to Publish Relational Data as XML", U.S. Patent Application, filed 21 March 2000.

U. Fayyad, J. Shanmugasundaram, "Multi-dimensional Database and Data Cube Compression for Aggregate Query Support on Numeric Dimensions", U.S. Patent Application S.N. 09/296831, filed 22 April 1999.