• Publications
  • Influence
Dense subgraph maintenance under streaming edge weight updates for real-time story identification
Recent years have witnessed an unprecedented proliferation of social media. People around the globe author, everyday, millions of blog posts, social network status updates, etc. This rich stream ofExpand
  • 115
  • 12
Structured annotations of web queries
Queries asked on web search engines often target structured data, such as commercial products, movie showtimes, or airline schedules. However, surfacing relevant results from such data is a highlyExpand
  • 86
  • 6
Measure-driven Keyword-Query Expansion
User generated content has been fueling an explosion in the amount of available textual data. In this context, it is also common for users to express, either explicitly (through numerical ratings) orExpand
  • 51
  • 3
Categorical skylines for streaming data
The problem of skyline computation has attracted considerable research attention. In the categorical domain the problem becomes more complicated, primarily due to the partially-ordered nature of theExpand
  • 54
  • 2
Ad-hoc Top-k Query Answering for Data Streams
A top-k query retrieves the k highest scoring tuples from a data set with respect to a scoring function defined on the attributes of a tuple. The efficient evaluation of top-k queries has been anExpand
  • 94
  • 2
Efficient identification of coupled entities in document collections
The relentless pace at which textual data are generated on-line necessitates novel paradigms for their understanding and exploration. To this end, we introduce a methodology for discovering strongExpand
  • 13
  • 2
What's on the grapevine?
User generated content and social media (in the form of blogs, wikis, online video, microblogs, etc) are proliferating online. Grapevine conducts large scale data analysis on the social mediaExpand
  • 31
  • 1
Improved Search for Socially Annotated Data
Social annotation is an intuitive, on-line, collaborative process through which each element of a collection of resources (e.g., URLs, pictures, videos, etc.) is associated with a group ofExpand
  • 17
  • 1
Computing and managing cardinal direction relations
Qualitative spatial reasoning forms an important part of the commonsense reasoning required for building intelligent geographical information systems (GIS). Previous research has come up with modelsExpand
  • 32
A Family of Directional Relation Models for Extended Objects
In this paper, we introduce a family of expressive models for qualitative spatial reasoning with directions. The proposed family is based on the cognitive plausible cone-based model. We formallyExpand
  • 26