Selected Publications:
-
- Laks V. S. Lakshmanan, Ganesh Ramesh, Hui Wang, Zheng (Jessica) Zhao,
On Testing Satisfiability of Tree Pattern Queries. VLDB Conference,
Toronto, Canada, September 2004, pp. 120-131. Here is the full version.
-
- H. V. Jagadish, Laks V. S. Lakshmanan, Monica Scannapieco, Divesh Srivastava,
Nuwee Wiwatwattana, Colorful XML: One Hierarchy Isn't Enough.
SIGMOD Conference, Paris, France, June 2004, pp. 251-262.
-
- Stelios Paparizos, Yuqing Wu, Laks V. S. Lakshmanan, H. V. Jagadish,
Tree Logical Classes for Efficient Evaluation of XQuery.
SIGMOD Conference, Paris, France, June 2004, pp. 71-82.
-
- Sihem Amer-Yahia, Laks V. S. Lakshmanan, Shashank Pandit,
FleXPath: Flexible Structure and Full-Text Querying for XML.
SIGMOD Conference, Paris France, June 2004, pp. 83-94.
-
- Laks V. S. Lakshmanan, Carson Kai-Sang Leung, and Raymond T. Ng.
Efficient Dynamic Mining of Constrained Frequent Sets.
ACM Transactions on Database Systems, Volume 28, Issue 4,
pages 337-389, December 2003.
-
- Laks V.S. Lakshmanan and Fereidoon Sadri, Interoperability
on XML Data, to appear in 2nd Int. Semantic Web Conference
(ICSW'03) , Sanibel Island, FL, October 2003.
-
- Laks V.S. Lakshmanan and Fereidoon Sadri, XML
Interoperability, ACM SIGMOD Workshop on Web and Databases
(WebDB), San Diego, CA, June 2003.
-
- Guozhu Dong, Jiawei Han, Laks V. S. Lakshmanan, Jian Pei, Haixun
Wang and Philip S. Yu, Online Mining of Changes from Data Streams:
Research Problems and Preliminary Results, Position Paper, to appear
in FCRC and ACM SIGMOD Workshop on Management and Processing
of Data Streams (MPDS), San Diego, CA, June 2003.
-
- Laks V.S. Lakshmanan, Jian Pei, and Yan Zhao,
QC-Trees:
An Efficient Summary Structure for Semantic OLAP, to appear in
ACM SIGMOD Conference, San Diego, CA, June 2003.
-
- Zhimin Chen, H.V. Jagadish, Laks V.S. Lakshmanan, and Stelios
Paparizos, From Tree Patterns to Generalized Tree Patterns: On Efficient
Evaluation of XQuery, to appear in VLDB Conference,
Berlin, Germany, September 2003.
-
- Michael Akinde, Michael B{\"o}hlen, Theodore Johnson, Laks V.S.
Lakshmanan, and Divesh Srivastava,
Efficient OLAP Query Processing in Distributed Data Warehouses,
Information Systems 28 (1-2), March-April 2003, pp. 111-135.
-
- Jian Pei, Jiawei Han, and Laks V.S. Lakshmanan,
Pushing Convertible Constraints in Frequent Itemset Mining,
Journal of Data Mining and Knowledge Discovery. To appear.
-
- Laks V.S. Lakshmanan, Jian Pei, and Jiawei Han,
Quotient Cube: How to Summarize the Semantics of a Data Cube,
Proc. Int. Conf. on Very Large Databases (VLDB'02), Hong
Kong, September 2002. Talk
Slides.
-
- Laks V.S. Lakshmanan, Raymond T. Ng, Christine Xing Wang, Xiaodong
Zhou, and Theodore J. Johnson,
The Generalized MDL Approach for Summarization, Proc. Int.
Conf. on Very Large Databases (VLDB'02), Hong Kong, September
2002. Talk
Slides.
-
- SungRan Cho, Sihem Amer-Yahia, Laks V.S. Lakshmanan, and Divesh
Srivastava,
Optimizing the Secure Evaluation of Twig Queries, Proc.
Int. Conf. on Very Large Databases (VLDB'02), Hong Kong, September
2002. Talk
Slides.
-
- H. V. Jagadish, Laks V.S. Lakshmanan, Divesh Srivastava, Ting
Yu,
Compressed Accessibility Map: Efficient Access Control for XML,
Proc. Int. Conf. on Very Large Databases (VLDB'02), Hong
Kong, September 2002. Talk
Slides.
-
- Laks V.S. Lakshmanan and P. Sailaja,
On Efficient Matching of Streaming XML Documents and Queries.
Int. Conf. on Extending Database Technology (EDBT'02), Prague, Czech
Republic March 2002.
Slides from my EDBT talk.
-
- Michael Akinde, Michael B{\"o}hlen, Theodore Johnson, Laks V.S.
Lakshmanan, and Divesh Srivastava,
Efficient OLAP Query Processing in Distributed Data Warehouses,
Int. Conf. on Extending Database Technology (EDBT'02), Prague, Czech
Republic March 2002. Talk
Slides.
-
- Laks V.S. Lakshmanan, Fereidoon Sadri and Subbu N. Subramanian,
SchemaSQL -- An Extension to SQL for Multi-database Interoperability
. ACM Transactions on Database Systems (TODS), December
2001.
-
- H.V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava, and
Keith Thompson,
TAX: A Tree Algebra for XML . DBPL 2001. Here are the
slides of my DBPL-2001 talk.
-
- Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, and Divesh
Srivastava,
Minimization of Tree Pattern Queries , ACM SIGMOD Conference
(SIGMOD'01), Santa Barbara, CA, May 2001. Talk
slides .
-
- Jian Pei, Jiawei Han, and Laks V.S. Lakshmanan,
Mining Frequent Itemsets with Convertible Constraints , IEEE
Int. Conf. on Data Eng. (ICDE'01), Heidelberg, Germany, February
2001.
-
- Gosta Grahne, Laks V.S. Lakshmanan, Xiaohong Wang, and Ming Xie,
On Dual Mining: From Patterns to Cicrumstances , IEEE Int. Conf.
on Data Eng. (ICDE'01), Heidelberg, Germany, February 2001.
-
- Anthony K.H. Kung, Raymond T. Ng, Laks V.S. Lakshmanan, and Jiawei
Han,
Constraint-based Clustering in Large Databases , Int. Conf.
on Database Theory (ICDT'01), London, England, January 2001.
-
- Theodore J. Johnson, Laks V.S. Lakshmanan, and Raymond T. Ng.
The 3W Model and Algebra for Unified Data Mining. Int. Conference
on Very Large Data Bases (VLDB), Cairo, Egypt, September 2000.
- Gosta K. Grahne, Laks V.S. Lakshmanan, and Xiaohong Wang.
On Computing Constrained Correlations. IEEE Int. Conf. on Data
Engineering (ICDE'00), 2000.
-
- Sihem Amer-Yahia, H.V. Jagadish, Laks V.S. Lakshmanan, and Divesh
Srivastava.
On Bounding-Schemas for LDAP Directories. Int. Conf. on Extending
Database Technology (EDBT'00), Germany, March 2000. Talk
slides.
-
- Gosta K. Grahne and Laks V.S. Lakshmanan, On the Difference Between
Navigating Semi-structured Data and Querying It, Int. Workshop on
Database Programming Languages (DBPL'99), Kinloch Rannoch, Scotland,
September 1999.
-
- H.V. Jagadish, Laks V.S. Lakshmanan, and Divesh Srivastava,
Snakes and Sandwiches: On Optimal Clustering Strategies for a Data
Warehouse, ACM SIGMOD Conference, Philadelphia, PA, June 1999.
-
- Laks V.S. Lakshmanan, Raymond Ng, Jiawei Han, and Alex Pang,
Optimization of Constrained Frequent Set Queries with 2-variable
Constraints, ACM SIGMOD Conference, Philadelphia, PA, June
1999.
-
- H.V. Jagadish, Laks V.S. Lakshmanan, and Divesh Srivastava,
Revisiting the Hierarchical Data Model, IEICE Transactions
on Information and Systems, Vol. E00-A, No. 1, January 1999. (NOTE:
final version sent to the journal.)
-
- H.V. Jagadish, Laks V.S. Lakshmanan, Tova Milo, Divesh Srivastava,
and Dimitra Vista,
Querying Network Directories, ACM SIGMOD Conference, Philadelphia,
PA, June 1999.
-
- Laks V.S. Lakshmanan, Fereidoon Sadri, and Subbu N. Subramanian,
On Efficiently Implementing SchemaSQL on a SQL Database System,
Int. Conference on Very Large Data Bases (VLDB), Edinburgh,
UK, September 1999.
-
- H.V. Jagadish, Laks V.S. Lakshmanan, and Divesh Srivastava,
What Can Hierarchies do for Data Warehouses, Int. Conference
on Very Large Data Bases (VLDB), Edinburgh, UK, September 1999.
-
- Frederic Gingras and Laks V.S. Lakshmanan,
nD-SQL: A Multi-dimensional Language for Interoperability and OLAP,
Int. Conference on Very Large Databases (VLDB'98), New York,
NY, August 1998.
-
- Raymond T. Ng, Laks V.S. Lakshmanan, Jiawei Han, and Alex Pang,
Exploratory Mining and Pruning Optimization of Constrained Association
Queries, ACM SIGMOD Conference, Seattle, WA, June 1998.
-
- Laks V.S. Lakshmanan, Iyer N. Subramanian, Nita Goyal, and Ravi
Krishnamurthy,
On Querying Spreadsheets, Proc. IEEE International Conference on
Data Engineering (ICDE'98), Orlando, FA, February 1998.
-
-
Marc Gyssens and Laks V.S. Lakshmanan,
A Foundation for Multi-dimensional Databases, Int. Conf. on
VLDB, Athens, Greece, August 25-29, 1997.
-
- Alanoly Andrews, Laks V.S. Lakshmanan, Shiri Nematollaah, and
Iyer N. Subramanian.
On Implementing SchemaLog: An Advanced Database Programming Language.
Int. Conf. on Information and Knowledge Management, Baltimore,
MD, November 1996.
-
- Laks V.S. Lakshmanan and Shiri Nematollaah. A Parametric Approach
to Deductive Databases with Uncertainty. Int. Workshop on Logic
in Databases (LID'96), July 1-2, 1996, San Miniato, Italy.
-
- Laks V.S. Lakshmanan, Fereidoon Sadri, and Iyer N. Subramanian.
SchemaSQL: A Language for Interoperability in Multiple Relational
Databases. Int. Conf. VLDB, Bombay, India, September 1996.
-
- Marc Gyssens, Laks V.S. Lakshmanan, and Iyer N. Subramanian.
Tables as a Paradigm for Querying and Restructuring. ACM Symp.
Principles of Database Systems (PODS'96), Montreal, Quebec, June
3-6, 1996.
-
- Laks V.S. Lakshmanan, Fereidoon Sadri, and Iyer N. Subramanian.
Logic and Algebraic Languages for Interoperability in Multi-database
Systems. Journal of Logic Programming, 33(2), pp. 101--149,
November 1997.
-
- Laks V.S. Lakshmanan, Fereidoon Sadri, and Iyer N. Subramanian.
A Declarative Approach to Querying and Retsructuring the World-Wide-Web.
Post-ICDE Workshop on Research Issues in Data Engineering (RIDE'96).
New Orleans, February 1996.
-
- Hasan M. Jamil and Laks V.S. Lakshmanan,
A Declarative Semantics of Behavioral Inheritance and Conflict Resolution,
Proc. Int. Logic Programming Symp., (ILPS'95), Portland, OR,
Dec. 1995, MIT Press.
-
- Laks V.S. Lakshmanan and Rokia Missaoui,
Pushing Constraints inside Recursion: A General Framework for Semantic
Optimization of Reursive Queries. Proc. Int. Conf. on Data
Engineering (ICDE'95), February 1995, Taipei, Taiwan.
-
- Jiawei Han and Laks V.S. Lakshmanan,
Evaluation of Regular Non-linear Recursions by Deductive Database
Techniques, Information Systems, Vol. 19, No. 4, pp. 33-54,
1994.
-
- Laks V.S. Lakshmanan,
An Epistemic Foundation for Logic Programming with Uncertainty,
Proc. Int. Conf. on Foundations of Software Technology and
Theoretical Computer Science}, (FST&TCS'94), December 1994, Madras,
India.
-
-
- Laks V.S. Lakshmanan and Fereidoon Sadri,
Probabilistic Deductive Databases, Proc. Int. Logic Programming
Symp., (ILPS'94), November 1994, Ithaca, NY, MIT Press.
-
- Laks V.S. Lakshmanan and Fereidoon Sadri,
Modeling Uncertainty in Deductive Databases, Proc. Int. Conf.
on Database Expert Systems and Applications}, (DEXA'94), September
7-9, 1994, Athens, Greece, Lecture Notes in Computer Science, #
856, Springer (1994), pp. 724-733.
-
- Laks V.S. Lakshmanan, Fereidoon Sadri, and Iyer N. Subramanian.
On the Logical Foundations of Schema Integration and Evolution in
Heterogeneous Databases. Proc. Int. Conference on Deductive
and Object-Oriented Databases (DOOD'93), Phoenix, AZ, December 1993,
Springer-Verlag, LNCS-760.
-
- Laks V.S. Lakshmanan, Karima Ashraf, and Jiawei Han,
Homomorphic Tree Embeddings and Their Applications to Recursive
Program Optimization, Proc. IEEE Symp. Logic in Computer Science,
(LICS'93), Montreal, Quebec, June 1993.
-
- Fangqing Dong and Laks V.S. Lakshmanan,
Canonical Kripke Models and the Intuitionistic Semantics of Logic
Programs Proc. 2nd International Workshop on Logic Programming
and Non-monoonic Reasoning, Lisbon, Portugal, June 1993, MIT Press.
-
- Fangqing Dong and Laks V.S. Lakshmanan,
Deductive Databases with Incomplete Information Proc. Joint
Int. Conf. and Symp. on Logic Programming, Washington, D.C., November,
1992, MIT Press.
-
- Laks V.S. Lakshmanan and Rokia Missaoui,
On Semantic Query Optimization in Deductive Databases, Proc.
IEEE Int. Conf. Data Eng., (ICDE'92), Phoenix, AZ, 368-375, February
1992.
-
- Laks V.S. Lakshmanan and Hector Hernandez,
Structural Query Optimization: A Uniform Framework for Semantic
Query Optimization in Deductive Databases, Proc. ACM Symp.
Principles of Database Systems (PODS'91), Denver, CO, 102-114, May
1991.
|