Clio: Schema mapping creation and
data exchange, with
Laura M. Haas, Mauricio A. Hernandez,
Renee J. Miller, Lucian Popa, and Yannis Velegrakis.
In A. T. Borgida, V. K. Chaudhri, P. Giorgini, and E. S. Yu,
editors, Conceptual Modeling: Foundations and Applications, Essays
in Honor of John Mylopoulos, LNCS 5600, Springer, 2009, pp. 198-236.
Reverse data exchange: coping with
nulls, with
Phokion G. Kolaitis, Lucian Popa, and Wang-Chiew Tan.
Proc. 2009 ACM Symposium on Principles of Database Systems (PODS '09),
pp. 23-32.
Quasi-inverses of schema mappings,
with
Phokion G. Kolaitis, Lucian Popa, and Wang-Chiew Tan.
ACM Trans. on Database Systems 33, 2 (June 2008).
(Special issue for selected papers from the 2007
ACM Symposium on Principles of Database Systems.)
Epistemic privacy,
with
Alexandre Evfimievski and David Woodruff.
Proc. 2008 ACM Symposium on Principles of Database Systems (PODS '08),
pp. 171-180.
Towards a theory of schema-mapping
optimization, with
Phokion G. Kolaitis, Alan Nash, and Lucian Popa.
Proc. 2008 ACM Symposium on Principles of Database Systems (PODS '08),
pp. 33-42.
The structure of inverses in schema
mappings, with Alan Nash.
IBM Research Report RJ10425, Dec. 2007.
Inverting schema mappings.
ACM Trans. on Database Systems 32, 4 (Nov. 2007).
(Special issue for selected papers from the 2006
ACM Symposium on Principles of Database Systems.)
Comparing partial rankings, with
Ravi Kumar, Mohammad Mahdian, D. Sivakumar, and Erik Vee.
SIAM J. Discrete Mathematics 20, 3 (2006), pp. 628-648.
Composing schema mappings:
Second-order dependencies to the rescue, with
Phokion G. Kolaitis, Lucian Popa, and Wang-Chiew Tan.
ACM Trans. on Database Systems 30, 4 (Dec. 2005), pp. 994-1055.
(Special issue for selected papers from the 2004 ACM SIGMOD/PODS
Conference).
Efficient Implementation of
Large-Scale Multi-Structural Databases, with
Phokion Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, and Andrew
Tomkins.
Proc. 2005 Very Large Data Bases Conference (VLDB '05), pp. 958-969.
Data exchange: Semantics and
query answering, with Phokion Kolaitis, Renee J. Miller, and Lucian
Popa.
Theoretical Computer Science 336 (2005), pp. 89-124.
(Special issue for selected papers from the 2003
International Conference on Database Theory).
Multi-structural databases, with
R. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, and Andrew Tomkins.
Proc. 2005 ACM Symposium on Principles of Database Systems (PODS '05),
pp. 184-195.
Data exchange: Getting to the
core, with Phokion Kolaitis and Lucian
Popa.
ACM Trans. on Database Systems 30, 1 (Mar. 2005), pp. 90-101.
(Special issue for selected papers from the 2003 ACM Symposium
on Principles of Database Systems).
Locally consistent transformations and query answering in
data exchange, with
Marcelo Arenas, Pablo Barcelo, and Leonid Libkin.
Proc. 2004 ACM Symposium on Principles of Database Systems (PODS '04),
pp. 229-240.
Comparing and aggregating rankings with
ties, with Ravi Kumar,
Mohammad Mahdian, D. Sivakumar, and Erik Vee.
Proc. 2004 ACM Symposium on Principles of Database Systems (PODS '04),
pp. 47-58.
Searching the workplace web, with Ravi Kumar,
Kevin McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, and David
P. Williamson.
Proc. 2003 International World Web Conference (WWW '03), pp. 366-375.
Efficient similarity search and
classification via rank
aggregation, with Ravi Kumar and D. Sivakumar.
Proc. 2003 ACM SIGMOD Conference (SIGMOD '03), pp. 301-312.
Corrigendum:
Proc. 2008 ACM SIGMOD Conference (SIGMOD '08), pp. 1375-1376.
Comparing top k
lists, with
Ravi Kumar and D. Sivakumar.
SIAM J. Discrete Mathematics
17, 1 (2003), pp. 134-160.
Extended abstract in 2003
ACM-SIAM Symposium on Discrete Algorithms (SODA '03),
pp. 28-36.
Optimal aggregation algorithms for
middleware, with Amnon Lotem and Moni Naor.
J. Computer and System Sciences 66 (2003), pp. 614-656.
Extended abstract appeared in Proc. 2001 ACM Symposium on Principles
of Database Systems (PODS '01), pp. 102-113.
Combining fuzzy information: an
overview. SIGMOD Record 31,2, June 2002, pp. 109-118.
Translating web data, with
Lucian Popa,
Yannis Velegrakis, Renee J. Miller, and
Mauricio A. Hernandez.
Proc. 2002 Very Large Data Bases Conference (VLDB '02), pp. 598-609.
Query strategies for priced
information, with Moses Charikar, Venkatesan Guruswami, Jon
Kleinberg, Prabhakar Raghavan, and Amit Sahai.
J. Computer and System Sciences
64, 2002, pp. 785-819
(Special issue for selected papers from the 2000 ACM Symposium
on Theory of Computing).
Schema management, with
Periklis Andritsos,
Ariel Fuxman, Laura M. Haas, Mauricio A. Hernandez,
Ching-Tien Ho, Anastasios Kementsietsidis,
Renee J. Miller, Felix Nauman, Lucian Popa,
Yannis Velegrakis, Charlotte Vilarem and Ling-Ling Yan,
IEEE Data
Engineering Bulletin 25, 3, 2002, pp. 33-39.
Compactly encoding unstructured inputs
with differential compression,
with Miklos Ajtai, Randal Burns, Larry Stockmeyer, and Darrell Long.
J. ACM 49, 3, 2002, pp. 318-367.
Static index pruning for information retrieval
systems,
with David Carmel, Doron Cohen, Eitan Farchi, Michael Herscovici,
Yoelle S. Maarek, and Aya Soffer.
Proc. 24th ACM SIGIR Conference on
Research and Development in Information Retrieval,
New Orleans (SIGIR '01), pp. 43-50.
The Clio project: managing
heterogeneity, with Renee J. Miller,
Mauricio A. Hernandez, Laura M. Haas, Lingling Yan, C. T. Howard Ho, and
Lucian Popa.
ACM SIGMOD Record 30, 1 (March 2001), pp. 78-83.
Data-driven understanding and refinement of schema mappings,
with Ling Ling Yan, Renee J. Miller, and Laura M. Haas.
Proc. 2001 ACM SIGMOD Conference (SIGMOD '01), pp. 485-496.
Random walks with "back
buttons", with Anna Karlin, Jon Kleinberg,
Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan,
and Andrew Tomkins.
Annals of Applied Probability 11, 3, 2001, pp. 810-862.
Extended abstract appeared in
Proc. 2000 ACM Symposium on Theory of Computing, pp. 484-493.
Click here for more papers.
CS
Home | Principles
& Methodologies | Almaden
Home
| IBM
Research | Feedback
