people

Divesh Srivastava

Srivastava, Divesh
1 AT&T Way, Room 4C202B
Bedminster, NJ
http://www.research.att.com/~divesh/


Technical Documents

Integrating the R Language Runtime System with a Data Stream Warehouse
Divesh Srivastava, Theodore Johnson, Vladislav Shkapenyuk, Simon Urbanek, Carlos Ordonez
28th International Conference on Database and Expert Systems Applications - DEXA 2017,  2017.  [PDF]  [BIB]

Springer Copyright

Reverse Engineering Aggregation Queries
Divesh Srivastava, Wei Chit Tan, Meihui Zhang, Hazem Elmeleegy
Proceedings of the VLDB Endowment,  2017.  [PDF]  [BIB]

VLDB Foundation Copyright

"Tell me more" using Ladders in Wikipedia
Divesh Srivastava, Siarhei Bykau, Jihwan Lee, Yannis Velegrakis
20th International Workshop on the Web and Databases (WebDB 2017),  2017.  [PDF]  [BIB]

ACM Copyright

Scalable Informative Rule Mining
Divesh Srivastava, Guoyao Feng, Lukasz Golab
IEEE International Conference on Data Engineering ,  2017.  [PDF]  [BIB]

IEEE Copyright

Estimating Quantiles from the Union of Historical and Streaming Data
Divesh Srivastava, Sneha Aman Singh, Srikanta Tirthapura
Proceedings of the VLDB Endowment,  2016.  [PDF]  [BIB]

VLDB Foundation Copyright

Data Quality for Temporal Streams
Divesh Srivastava, Tamraparni Dasu, Rong Duan
IEEE Data Engineering Bulletin,  2016.  [PDF]  [BIB]

IEEE Copyright

SourceSight: Enabling Effective Source Selection
Divesh Srivastava, Theodoros Rekatsinas, Amol Deshpande, Xin Luna Dong, Lise Getoor
ACM SIGMOD International Conference on Management of Data,  2016.  [PDF]  [BIB]

ACM Copyright

Online Entity Resolution Using an Oracle
Divesh Srivastava, Donatella Firmani, Barna Saha
Proceedings of the VLDB Endowment,  2015.  [PDF]  [BIB]

VLDB Foundation Copyright

Combining Quantitative and Logical Data Cleaning
Divesh Srivastava, Nataliya Prokoshyna, Jaroslaw Szlichta, Fei Chiang, Renee J. Miller
Proceedings of the VLDB Endowment,  2015.  [PDF]  [BIB]

VLDB Foundation Copyright

Conditional Heavy Hitters: Detecting Interesting Correlations in Data Streams
Divesh Srivastava, Katsiaryna Mirylenka, Graham Cormode, Themis Palpanas
VLDB Journal,  2015.  [PDF]  [BIB]

Springer Copyright

DEXTER: Large-Scale Discovery and Extraction of Product Specifications on the Web
Divesh Srivastava, Disheng Qiu, Luciano Barbosa, Xin Luna Dong, Yanyan Shen
Proceedings of the VLDB Endowment,  2015.  [PDF]  [BIB]

VLDB Foundation Copyright

Indexing Evolving Events from Tweet Streams
Divesh Srivastava, Hongyun Cai, Zi Huang, Qing Zhang
IEEE Transactions on Knowledge and Data Engineering,  2015.  [PDF]  [BIB]

IEEE Copyright

TreeScope: Finding Structural Anomalies In Semi-Structured Data
Divesh Srivastava, Shanshan Ying, Flip Korn, Barna Saha
Proceedings of the VLDB Endowment,  2015.  [PDF]  [BIB]

VLDB Foundation Copyright

DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems
Divesh Srivastava, Xi He, Graham Cormode, Ashwin Machanavajjhala, Cecilia Procopiuc
Proceedings of the VLDB Endowment,  2015.  [PDF]  [BIB]

VLDB Foundation Copyright

FIT to monitor feed quality
Divesh Srivastava, Tamraparni Dasu, Vladislav Shkapenyuk, Deborah Swayne
Proceedings of the VLDB Endowment,  2015.  [PDF]  [BIB]

VLDB Foundation Copyright

Identifying the Extent of Completeness of Query Answers over Partially Complete Databases
Divesh Srivastava, Simon Razniewski, Werner Nutt, Flip Korn
ACM SIGMOD International Conference on Management of Data,  2015.  [PDF]  [BIB]

ACM Copyright

Knowledge Curation and Knowledge Fusion: Challenges, Models, and Applications
Divesh Srivastava, Xin Luna Dong
ACM SIGMOD International Conference on Management of Data,  2015.  [PDF]  [BIB]

ACM Copyright

On Axiomatization and Inference Complexity over a Hierarchy of Functional Dependencies
Divesh Srivastava, Jaroslaw Szlichta, Lukasz Golab
Alberto Mendelzon International Workshop on Foundations of Data Management,  2015.  [PDF]  [BIB]

Private Release of Graph Statistics using Ladder Functions
Divesh Srivastava, Jun Zhang, Graham Cormode, Cecilia M. Procopiuc, Xiaokui Xiao
ACM SIGMOD International Conference on Management of Data,  2015.  [PDF]  [BIB]

ACM Copyright

Robust Group Linkage
Divesh Srivastava, Pei Li, Xin Luna Dong, Songtao Guo, Andrea Maurino
International World Wide Web Conference, 2015,  2015.  [PDF]  [BIB]

International World Wide Web Conference Committee (IW3C2) Copyright

StoryPivot: Comparing and Contrasting Story Evolution
Divesh Srivastava, Anja Gruenheid, Theodoros Rekatsinas, Donald Kossmann
ACM SIGMOD International Conference on Management of Data,  2015.  [PDF]  [BIB]

ACM Copyright

Fine-Grained Controversy Detection in Wikipedia
Divesh Srivastava, Yannis Velegrakis, Siarhei Bykau, Flip Korn
IEEE International Conference on Data Engineering,  2015.  [PDF]  [BIB]

IEEE Copyright

Scaling up Copy Detection
Divesh Srivastava, Kenneth Lyons, Xian Li, Xin Luna Dong, Weiyi Meng
IEEE International Conference on Data Engineering,  2015.  [PDF]  [BIB]

IEEE Copyright

Size-Constrained Weighted Set Cover
Divesh Srivastava, Lukasz Golab, Flip Korn, Feng Li, Barna Saha
IEEE International Conference on Data Engineering,  2015.  [PDF]  [BIB]

IEEE Copyright

Finding Quality in Quantity: The Challenge of Discovering Valuable Sources for Integration
Divesh Srivastava, Theodoros Rekatsinas, Xin Luna Dong, Lise Getoor
Conference on Innovative Data Systems Research (CIDR),  2015.  [PDF]  [BIB]

ACM Copyright

Interpretable and informative explanations of outcomes
Divesh Srivastava, Kareem El Gebaly, Twitter Parag Agrawal, Lukasz Golab, Google Flip Korn
Proceedings of the VLDB Endowment,  2014.  [PDF]  [BIB]

VLDB Foundation Copyright

Empirical Glitch Explanations
Tamraparni Dasu, Divesh Srivastava, Ji Meng Loh
ACM SIGKDD Conference on Knowledge Discovery and Data Mining,  2014.  [PDF]  [BIB]

ACM Copyright

Incremental Record Linkage
Divesh Srivastava, Anja Gruenheid, Xin Luna Dong
Proceedings of the VLDB Endowment,  2014.  [PDF]  [BIB]

VLDB Foundation Copyright

Characterizing and Selecting Fresh Data Sources
Divesh Srivastava, Theodoros Rekatsinas, Xin Luna Dong
ACM SIGMOD 2014,  2014.  [PDF]  [BIB]

ACM Copyright

Discovering Conservation Rules
Divesh Srivastava, Barna Saha, Philip Korn, Howard Karloff, University of Waterloo Lukasz Golab
IEEE Transactions on Knowledge and Data Engineering,  2014.  [PDF]  [BIB]

IEEE Copyright

Fusing Data with Correlations
Divesh Srivastava, Ravali Pochampally, Anish Das Sarma, Xin Luna Dong, Alexandra Meliou
ACM SIGMOD 2014,  2014.  [PDF]  [BIB]

ACM Copyright

PrivBayes: Private Data Release via Bayesian Networks
Cecilia Procopiuc, Divesh Srivastava, Graham Cormode, Xiaokui Xiao, Jun Zhang
ACM Sigmod,  2014.  [PDF]  [BIB]

ACM Copyright

Dense subgraph maintenance under streaming edge weight updates for realtime story identification
Michael Svendsen, Albert Angel, Nick Koudas, Nikos Sarkas, Divesh Srivastava, Srikanta Tirthapura
VLDB Journal,  2013.  [PDF]  [BIB]

Springer-Verlag Copyright

Less is More: Selecting Sources Wisely for Integration
Divesh Srivastava, Xin Dong, Barna Saha
VLDB,  2013.  [PDF]  [BIB]

VLDB Foundation Copyright

On Repairing Structural Problems in Semi-structured Data
Philip Korn, Barna Saha, Divesh Srivastava, Shanshan Ying
VLDB 2013,  2013.  [PDF]  [BIB]

VLDB Foundation Copyright

Truth Finding on the Deep Web: Is the Problem Solved?
Divesh Srivastava, Kenneth Lyons, Xin Dong, Xian Li, Weiyi Meng
VLDB,  2013.  [PDF]  [BIB]

VLDB Foundation Copyright

Reverse Engineering SQL Answers
Divesh Srivastava, Cecilia Procopiuc, Meihui Zhang, Hazem Elmeleegy
SIGMOD,  2013.  [PDF]  [BIB]

ACM Copyright

Compact Explanation of Data Fusion Decisions
Divesh Srivastava, Xin Dong
International World Wide Web Conference - WWW 2013,  2013.  [PDF]  [BIB]

International World Wide Web Conference Committee Copyright

Accurate and Efficient Private Release of Datacubes and Contingency Tables
Graham Cormode, Cecilia Procopiuc, Divesh Srivastava, Grigory Yaroslavtsev
IEEE International Conference on Data Engineering,  2013.  [PDF]  [BIB]

IEEE Copyright

Chronos: Facilitating History Discovery by Linking Temporal Records
Divesh Srivastava, Xin Dong, Pei Li, Haidong Wang, Christina Tziviskou, Xiaoguang Liu, Andrea Maurino
VLDB,  2012.  [PDF]  [BIB]

VLDB Foundation Copyright

Dense subgraph maintenance under streaming edge weight epdates for realtime story identification
Divesh Srivastava, Albert Angel, Nick Koudas, Nikos Sarkas
VLDB 2012,  2012.  [PDF]  [BIB]

VLDB Foundation Copyright

A Dataset Search Engine for the Research Document Corpus
Graham Cormode, Divesh Srivastava, Srinivas Bangalore, Marios Hadjieleftheriou
ICDE 2012,  2012.  [PDF]  [BIB]

IEEE Copyright

DivDB: A System for Diversifying Query Results
Marcos R. Vieira, Humberto L. Razente, Maria C. N. Barioni, Marios Hadjieleftheriou, Divesh Srivastava, Caetano Traina Jr., Vassilis J. Tsotras
VLDB Conference,  2011.  [PDF]  [BIB]

VLDB Foundation Copyright

Linking Temporal Records
Xin Dong, Divesh Srivastava, Pei Li, Andrea Maurio
VLDB Conference,  2011.  [BIB]

VLDB Foundation Copyright

Online Data Fusion
Xuan Liu, Xin Dong, Beng Chin Ooi, Divesh Srivastava
VLDB Conference,  2011.  [PDF]  [BIB]

VLDB Foundation Copyright

Summary Graphs for Relational Database Schemas
Cecilia Procopiuc, Divesh Srivastava, Xiaoyan Yang
VLDB Conference,  2011.  [PDF]  [BIB]

VLDB Foundation Copyright

Automatic Discovery of Attributes in Relational Databases
Meihui Zhang, Beng Chin Ooi, Divesh Srivastava, Cecilia Procopiuc, Marios Hadjieleftheriou
ACM SIGMOD 2011,  2011.  [PDF]  [BIB]

ACM Copyright

Bistro Data Feed Management System
Vladislav Shkapenyuk, Divesh Srivastava, Theodore Johnson
ACM SIGMOD Conference,  2011.  [PDF]  [BIB]

ACM Copyright

We Challenge You to Certify Your Updates
Su Chen, Xin Dong, Divesh Srivastava, Laks V. S. Lakshmanan
ACM SIGMOD 2011,  2011.  [PDF]  [BIB]

ACM Copyright

Discovery of Complex Glitch Patterns: A Novel Approach to Quantitative Data Cleaning
Laure Berti-Equille, Tamraparni Dasu, Divesh Srivastava
IEEE International Conference on Data Engineering (ICDE),  2011.  [BIB]

On Query Result Diversification
Marios Hadjieleftheriou, Divesh Srivastava, Marcos Vieira, Humberto Razente, Maria Barioni, Caetano Traina Jr., Vassilis J. Tsotras
IEEE ICDE 2011,  2011.  [BIB]

Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux
Lukasz Golab, Howard Karloff, Philip Korn, Divesh Srivastava
2010.  [PDF]  [BIB]

CPM: Adaptive VoD with Cooperative Peer Assist and Multicast
Kadangode Ramakrishnan, Vijay Gopalakrishnan, Rittwik Jana, Divesh Srivastava, Bobby Bhattacharjee
2008.  [PDF]  [BIB]

Multicast architecture with adaptive dual-state
Kadangode Ramakrishnan, Divesh Srivastava, Michael Rabinovich, Yin Zhang, Tae Won Cho
2007.  [PDF]  [BIB]

Patents

Adaptive Processing Of Top-K Queries In Nested-Structure Arbitrary Markup Language Such As XML, Tue Dec 10 12:55:05 EST 2013
Forward Decay Temporal Data Analysis, Tue Nov 26 12:54:42 EST 2013
Method And Apparatus For Providing Anonymization Of Data, Tue Nov 19 12:54:20 EST 2013
Method And Apparatus For Providing Anonymization Of Data, Tue Nov 19 12:54:19 EST 2013
Systems And Methods For Distributing Video On Demand, Tue Oct 08 12:52:29 EDT 2013
Phrase Matching In Documents Having Nested-Structure Arbitrary (Document-Specific) Markup, Tue Oct 01 12:51:49 EDT 2013
Method And Apparatus For Using Tag Topology, Tue Jun 11 12:49:08 EDT 2013
Anonymization Of Data Over Multiple Temporal Releases, Tue May 07 12:47:58 EDT 2013
Adaptive Processing Of Top-K Queries In Nested Structure Arbitrary Markup Language Such As XML, Tue Apr 02 12:47:16 EDT 2013
Method And Apparatus For Using Tag Topology, Tue Nov 20 16:12:25 EST 2012
Methods And Systems To Store State Used To Forward Multicast Traffic, Tue Oct 23 16:12:06 EDT 2012
Systems And Associated Computer Program Products That Disguise Partitioned Data Structures Using Transformations Having Targeted Distributions, Tue Jun 26 16:10:52 EDT 2012
Method And Apparatus For Rapid Identification Of Column Heterogenity, Tue May 08 16:10:22 EDT 2012
Join Paths Across Multiple Databases, Tue May 08 16:10:21 EDT 2012
Database Analysis Using Clusters, Tue Apr 17 16:09:59 EDT 2012
Method And Apparatus For Associating Metadata With Data, Tue Mar 27 16:09:38 EDT 2012
System And Method For Distributed Content Transformation, Tue Mar 27 16:09:37 EDT 2012
Method And System For Pattern Matching Having Holistic Twig Joins, Tue Feb 14 16:09:21 EST 2012
Multiple Aggregations Over Data Streams, Tue Feb 14 16:09:20 EST 2012
Method Of Pattern Searching, Tue Feb 14 16:09:20 EST 2012
System And Method For Generating Statistical Descriptors For A Data Stream, Tue Jan 24 16:09:05 EST 2012
Method And Apparatus For Ranked Join Indices, Tue Sep 20 16:02:15 EDT 2011
Method Of Pattern Searching, Tue Sep 06 16:02:14 EDT 2011
System And Method For Providing Structure And Content Scoring For XML, Tue Aug 23 16:02:13 EDT 2011
Routing XML Queries, Tue Aug 16 16:02:11 EDT 2011
Meta-Data Indexing For XPath Location Steps, Tue Jul 12 16:02:11 EDT 2011
Set Similarity Selection Queries At Interactive Speeds, Tue Apr 05 16:02:01 EDT 2011
Method And System For Performing Queries On Data Streams, Tue Mar 08 16:01:53 EST 2011
Method And Apparatus For Optimizing Queries Under Parametric Aggregation Constraints, Tue Mar 08 16:01:53 EST 2011
Meta-Data Indexing For XPath Location Steps, Tue Dec 07 15:50:49 EST 2010
Method And Apparatus For Packet Analysis In A Network, Tue Nov 09 15:50:00 EST 2010
Method And Apparatus For Optimizing Queries Under Parametric Aggregation Constraints, Tue Feb 23 15:50:23 EST 2010
Routing XML Queries, Tue Feb 16 15:50:22 EST 2010
Method And Apparatus For Ranked Join Indices, Tue Feb 16 15:50:21 EST 2010
System And Method For Generating Statistical Descriptors For A Data Stream, Tue Feb 02 15:50:19 EST 2010
Join Paths Across Multiple Databases, Tue Dec 08 15:38:00 EST 2009
Multiple Aggregations Over Data Streams, Tue Dec 08 15:38:00 EST 2009
Method And Systems For Content Access And Distribution, Tue Nov 24 15:38:50 EST 2009
System and Method For Identifying Hierarchical Heavy Hitters In A Multidimensional Environment, Tue Sep 15 15:38:46 EDT 2009
Method For Using Query Templates In Directory Caches, Tue Apr 21 15:38:38 EDT 2009
Method And System For Pattern Matching Having Holistic Twig Joins, Tue Jan 27 15:38:35 EST 2009
Method and system for pattern matching having holistic twig joins, Tue Nov 18 18:13:16 EST 2008
Method and apparatus for packet analysis in a network, Tue Nov 11 18:13:14 EST 2008
Method of pattern searching, Tue Nov 11 18:13:14 EST 2008
Method of performing approximate substring indexing, Tue Oct 28 18:13:06 EDT 2008
Phrase matching in documents having nested-structure arbitrary (document-specific) markup, Tue Apr 08 18:12:43 EDT 2008
Method and system for pattern matching having holistic twig joins, Tue May 15 18:12:02 EDT 2007
Method and apparatus for ranked join indices, Tue Feb 27 18:11:56 EST 2007
Method and apparatus for packet analysis in a network, Tue Jan 16 18:11:49 EST 2007
Method of performing approximate substring indexing, Tue Mar 07 18:11:01 EST 2006
Distributed evalulation of directory queries using a topology cache, Tue Dec 27 18:10:44 EST 2005
Method For Using Query Templates In Directory Caches, Tue Jun 07 18:10:23 EDT 2005
Method For Effective Indexing Of Partially Dynamic Documents, Tue Aug 12 18:08:49 EDT 2003
Messaging system with application-defined states, Tue Aug 27 18:08:25 EDT 2002
Declarative message addressing, Tue Aug 20 18:08:25 EDT 2002
Method for effective indexing of partially dynamic documents, Tue Aug 13 18:08:24 EDT 2002
Method and apparatus for substring selectivity estimation, Tue Jun 04 18:08:12 EDT 2002
Method of clustering electronic documents in response to a search query, Tue Mar 26 18:07:36 EST 2002
Method for providing more informative results in response to a search of electronic documents, Tue Jan 08 18:07:20 EST 2002
Declarative Message Addressing, Tue Apr 03 18:07:01 EDT 2001
Method of clustering electronic documents in response to a search query, Tue Dec 26 18:06:00 EST 2000
Method for using region-sets to focus searches in hierarchical structures, Tue Oct 17 18:06:52 EDT 2000
Method for improving the results of a search in a structured database, Tue Jun 06 18:05:32 EDT 2000
Method for providing more informative results in response to a search of electronic documents, Tue May 30 18:05:32 EDT 2000
Sender-paid electronic messaging, Tue Apr 04 18:05:31 EDT 2000
Cost-based maintenance of materialized views, Tue Feb 15 18:05:30 EST 2000
Method of calculating tuples for data cubes, Tue Nov 16 18:05:25 EST 1999
Method for using region-sets to focus searches in hierarchical structures, Tue Oct 19 18:05:24 EDT 1999
Method for effective indexing of partially dynamic documents, Tue Sep 21 01:05:24 EDT 1999
Method And System For Using Materialized Views to Evaluate Queries Involving Aggregation, Tue Apr 27 18:05:10 EDT 1999
Awards
ACM Fellow, 2011. For contributions to query processing in data management systems.

graphviz

Connections

Graphviz