Shubha Nabar | Publications

Pubications

Data Privacy

Anonymizing Graphs.
T. Feder, S. U. Nabar, E. Terzi.
Submitted, 2007.

Cell Suppressions Leak Information.
N. Mishra, S. U. Nabar.
Submitted, 2007.

Link Privacy in Social Networks.
A. Korolova, R. Motwani, S. U. Nabar, Y. Xu.
International Conference on Data Engineering (ICDE), 2008.

Auditing SQL Queries.
R. Motwani, S. U. Nabar, D. Thomas.
International Conference on Data Engineering (ICDE), 2008.

Towards Robustness in Query Auditing.
S. U. Nabar, B. Marthi, K. Kenthapadi, N. Mishra, R. Motwani.
International Conference on Very Large Databases (VLDB), 2006.

A Survey of Query Auditing Techniques for Data Privacy.
S. U. Nabar, K. Kenthapadi, N. Mishra, R. Motwani.
In Privacy-Preserving Data Mining: Models and Algorithms (edited by C. Aggarwal, P. Yu), Springer, 2008 (to appear).

Information Extraction on the Web

Generating Synthetic Benchmarks for Evaluating Link-Based Ranking Algorithms.
Microsoft Internal Report, In Preparation.

Estimating Corpus Size via Queries.
A. Broder, M. Fontura, V. Josifovski, R. Kumar, R. Motwani, S. U. Nabar, R. Panigrahy, A. Tomkins, Y. Xu.
ACM Conference on Information and Knowledge Management (CIKM), 2006.

Uncertain Databases

Towards Special-Purpose Indexes and Statistics for Uncertain Data.
A. Das Sarma, P. Agrawal, S. U. Nabar, J. Widom.
Workshop on Management of Uncertain Data, 2008.

Trio: A System for Data, Uncertainty and Lineage.
P. Agrawal, O. Benjelloun, A. Das Sarma, C. Hayworth, S. U. Nabar, T. Sugihara, J. Widom.
International Conference on Very Large Databases (VLDB), 2006 (Demo).

Representing Uncertain Data: New Problems and Results.
A. Das Sarma, S. U. Nabar, J. Widom.
Stanford Technical Report, 2007.

Miscellaneous

Scalable Exploration of Physical Database Design.
C. König, S. U. Nabar.
International Conference on Data Engineering (ICDE), 2006.

Achieving Stability in Networks of Input-Queued Switches using a Local Online Scheduling Policy.
S. U. Nabar, N. Kumar, M. Bayati, A. Keshavarzian.
GLOBECOM 2005.