Selected Publications,
by topic:
Security and Access Control.
-
- 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.
Semi-structured Data, XML, WWW,
etc.
-
- 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 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.
-
- 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.
-
- 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.
-
- 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), to be held in Santa Barbara, CA, May 2001. 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.
-
- 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.
-
- 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.
Data Warehousing and OLAP
-
- 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.
-
- 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.
-
- 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.
-
- 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), to be held
in Prague, Czech Republic March 2002. Talk
Slides.
-
- 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.
-
- 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.
-
- Marc Gyssens and Laks V.S. Lakshmanan,
A Foundation for Multi-dimensional Databases, Int. Conf. on
VLDB, Athens, Greece, August 25-29, 1997.
Database Mining
-
- 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.
-
- 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.
-
- 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.
-
- Jian Pei, Jiawei Han, and Laks V.S. Lakshmanan,
Mining Frequent Itemsets with Convertible Constraints , IEEE
Int. Conf. on Data Eng. (ICDE'01), to be held in 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), to be held in 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), to be held in 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.
-
- Jiawei Han, Laks V.S. Lakshmanan, and Raymond Ng, Constraint-Based,
Multidimensional Data Mining, IEEE Computer, 32, 8 (August
1999), 46--50.
-
- 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.
-
- 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.
Network Directories (LDAP stuff)
-
- Sihem Amer-Yahia, H.V. Jagadish, Laks V.S. Lakshmanan, and Divesh
Srivastava.
On Bounding-Schemas for LDAP Directories. {\em Int. Conf. on
Extending Database Technology} (EDBT'00), Germany, March 2000. Talk
slides.
-
- 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.
-
- H.V. Jagadish, Laks V.S. Lakshmanan, and Divesh Srivastava, Revisiting
the Hierarchical Data Model, IEICE Trans. on Inf. & Syst.,
vol. E00-A, No. 1, January 1999.
The Schema Family (SchemaLog, SchemaSQL,
& nD-SQL)
-
- 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.
-
- 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.
-
- 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.
-
- 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.
-
- 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, 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.
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.
Management of Uncertain Data
-
- Laks V.S. Lakshmanan and Fereidoon Sadri.
On A Theory of Probabilistic Deductie Databases. ALP Jl.
of Theory and Practice of Logic Programming (TPLP), 2000.
-
- Laks V.S. Lakshmanan and Shiri Nematollaah. A Parametric Approach
to Deductive Databases with Uncertainty. IEEE Transactions
on Knowledge and Data Engineering.
-
- Laks V.S. Lakshmanan and Fereidoon Sadri, Uncertain Deductive
Databases: A Hybrid Approach, Information Systems, 22,
8 (1997), pp. 483--508.
-
- Laks V.S. Lakshmanan, Nicola Leone, Robert Ross, and V.S. Subrahmanian,
ProbView: A Flexible Probabilistic Database System, ACM Transactions
on Database Systems, 22 (3), Sept. 1997, pp. 419--469.
-
- 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,
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.
OODBs, inheritance, etc.
-
- Laks V. S. Lakshmanan, Krishnaprasad Thirunarayan, Declarative
Frameworks for Inheritance, In Logics for Databases and Information
Systems, (Eds. Jan Chomicki and Gunter Saake), Kluwer Academic
Publishers (1998), pp. 357-388.
-
- 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.
Classical Deductive Database stuff
-
- 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, 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.
|