Publications
2024
S. Basu Roy, Baruch Schieber, Nimrod Talmon.
Fairness in Preference Queries: Social Choice Theories Meet Data Management,
to appear VLDB 2024 (tutorial)
Mouinul Islam, Soroush Vahidi, Baruch Schieber, S. Basu Roy.
Promoting Fairness and Priority in k-Winners Selection Using
IRV, to appear SIGKDD 2024 (research track)
Senjuti Basu Roy.
Fairness and Robustness in Answering Preference Queries, IEEE Data Engineering Bulletin March, 2024
Mouinul Islam, Mahsa Asadi, Senjuti Basu Roy.
Equitable Top-k Results for Long Tail Data, SIGMOD 2024
2023
Mouinul Islam, Mahsa Asadi, Sihem Amer-Yahia, Senjuti Basu Roy.
A Generic Framework for Efficient Computation of Top-k Diverse Results, VLDB Journal 2023
Dong Wei, Mouinul Islam, Baruch Schieber, Senjuti Basu Roy.
Satisfying Complex Top-k Fairness Constraints by Preference Substitutions, VLDB 2023
Thinh On, Subhodeep Ghosh, Mengnan Du, Senjuti Basu Roy.
Proportionate Diversification of Top-k LLM Results using Database Queries, LLMDB Workshop at VLDB 2023
2022
Sepideh Nikookar, Paras Sakharkar, Sathyanarayanan Somasunder, Senjuti Basu Roy, Adam Bienkowski, Matthew Macesker, David Sidoti, Krishna Pattipati.
Cooperative Route Planning Framework for Multiple Distributed Assets in Maritime Applications, SIGMOD 2022.
Dong Wei, Mouinul Islam, Baruch Schieber, Senjuti Basu Roy.
Rank Aggregation with Proportionate Fairness, SIGMOD 2022.
Sepideh Nikookar, Payam Esfandiari, Ria Mae Borromeo, Sihem Amer-Yahia, Senjuti Basu Roy.
Diversifying Recommendations on Sequences of Sets, VLDB Journal 2022.
Sepideh Nikookar, Paras Sakharkar, Baljinder Smagh, Sihem Amer-Yahia, Senjuti Basu Roy.
Guided Task Planning Under Complex Constraints, ICDE 2022.
2021
Jees Augustine, Suraj Shetiya, Payam Esfandiari, Senjuti Basu Roy, Gautam Das.
A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems, SIGMOD 2021.
Dong Wei, Ioannis Koutis, Senjuti Basu Roy.
Peer Learning Through Targeted Dynamic Groups Formation, ICDE 2021.
Mohammadreza Esfandiari, Ria Mae Borromeo, Sepideh Nikookar, Paras Sakharkar, Sihem Amer-Yahia, Senjuti Basu Roy.
Multi-Session Diversity to Improve User Satisfaction in Web Applications, TWC (formerly WWW) 2021.
2020
Dong Wei, Senjuti Basu Roy, Sihem Amer-Yahia.
Recommending Deployment Strategies for Collaborative Tasks, SIGMOD 2020.
Dong Wei, Senjuti Basu Roy, Sihem Amer-Yahia.
Task Deployment Recommendation with Worker Availability, ICDE 2020.
Sihem Amer-Yahia, Senjuti Basu Roy, Lei Chen, Atsuyuki Morishima, and others.
Making AI Machines Work for Humans in FoW, SIGMOD Record, 2020.
Idir Benouaret, Sihem Amer-Yahia, Senjuti Basu Roy, Christiane Kamdem Kengne, Jalil Chagraoui.
Enabling Decision Support Through Ranking and Summarization of Association Rules for TOTAL Customers. Trans. Large Scale Data Knowl. Centered Syst. 2020.
2019
Senjuti Basu Roy.
Capturing Human Factors to Optimize Crowdsourced Label Acquisition through Active Learning, Special Issue of IEEE Data Engineering Bulletin.
Mohammadreza Esfandiari, Dong Wei, Sihem Amer-Yahia, Senjuti Basu Roy.
Optimizing Peer Learning in Online Groups with Affinities, KDD 2019 (Acceptance rate 14.16%).
Md. Abdus Salam, Mary Koone, S. Thirumuruganathan, Gautam Das, Senjuti Basu Roy.
A Human-in-the-loop Attribute Design Framework for Classification , WWW 2019 (Acceptance rate 18%).
Sihem Amer-Yahia, Senjuti Basu Roy.
The Ever Evolving Online Labor Market: Overview, Challenges and Opportunities (tutorial), VLDB 2019.
2018
Mohammadreza Esfandiari, Senjuti Basu Roy, Sihem Amer-Yahia
Explicit Preference Elicitation for Task Completion Time.
to appear CIKM 2018
Habibur Rahman, Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, and Gautam Das.
Optimized group formation for solving collaborative tasks , VLDB Journal 2018.
Mohammadreza Esfandiari, Kavan Patel, Sihem Amer-Yahia, Senjuti Basu Roy
Crowdsourcing Analytics with CrowdCur (demo) SIGMOD 2018
Julien Pilourdault, Sihem Amer-Yahia, Senjuti Basu Roy, Dongwon Lee
Task Relevance and Diversity as Worker Motivation
in Crowdsourcing. ICDE 2018
Senjuti Basu Roy, Moushumi Maria, Tina Wang, Anne Ehlers, David Flum
Predicting Adverse Events after Surgery through Sequence Modeling.
accepted: Big Data Research, Special Issue 2018.
Sihem Amer-Yahia, Senjuti Basu Roy
Interactive Exploration of Composite Items (tutorial). EDBT 2018
2017
Julien Pilourdault, Sihem Amer-Yahia, Dongwon Lee, Senjuti Basu Roy
Motivation-Aware Task Assignment in Crowdsourcing. EDBT 2017: 246-257
Habibur Rahman, Senjuti Basu Roy, Gautam Das:
A Probabilistic Framework for Estimating Pairwise Distances Through Crowdsourcing. EDBT 2017: 258-269
Sampoorna Biswas, Laks V. S. Lakshmanan, Senjuti Basu Roy
Combating the Cold Start User Problem in Model Based Collaborative Filtering. CoRR abs/1703.00397 (2017)
2016
Davide Mottin, Alice Marascu, Senjuti Basu Roy, Themis Palpanas, Yannis Velegrakis, Gautam Das
A Holistic and Principled Approach for the Empty-Answer Problem", VLDB Journal 2016.
Kosetsu Ikeda, Atsuyuki Morishima, Habibur Rahman, Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, and Gautam Das
Collaborative Crowdsourcing with Crowd4U , VLDB 2016.
Sihem Amer-Yahia, Senjuti Basu Roy.
Human Factors in Crowdsourcing (tutorial), VLDB 2016.
Senjuti Basu Roy, Tina Eliassi-Rad, Spiros Papadimitriou.
Fast Best-Effort Search on Graphs with Multiple Attributes , ICDE 2016.
2015
Habibur Rahman, Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, and Gautam Das.
Task Assignment Optimization in Collaborative Crowdsourcing , ICDM 2015.
Senjuti Basu Roy, Ankur Teredesai, Kiyana Zolfaghar, Rui Liu, David Hazel, Stacey Newman, Albert Marinez.
Dynamic Hierarchical Classification for Patient Risk-of-Readmission , ACM SIGKDD 2015 (industry and government track).
Habibur Rahman, Saravanan Thirumuruganathan, Senjuti Basu Roy, Sihem Amer-Yahia, Gautam Das.
Worker Skill Estimation in Team-Based Tasks , VLDB 2015.
Senjuti Basu Roy,Ioanna Lykourentzou, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das.
Task-Assignment Optimization in Knowledge Intensive Crowdsourcing , VLDB Journal 2015.
Senjuti Basu Roy, Laks V.S. Lakshmanan, Rui Liu.
From Group Recommendations to Group Formation , Sigmod 2015.
Sihem Amer-Yahia, Senjuti Basu Roy.
From Complex Object Exploration to Complex Crowdsourcing , tutorial at WWW 2015.
Senjuti Basu Roy, Sihem Amer-Yahia, Lucas Joppa.
ECCO- A Framework for Ecological Data Collection and Management Involving
Human Workers , EDBT 2015.
Sihem Amer-Yahia, Behrooz Omidvar-Tehrani, Senjuti Basu Roy, Nafiseh Shabib.
Group Recommendation with Temporal Affinities , EDBT 2015.
2014
Rui Liu, Kiyana Zolfaghar, Si-Chi Chin, Senjuti Basu Roy, Ankur Teredesai.
A Framework to Recommend Interventions for 30-Day Heart Failure Readmission Risk , ICDM 2014.
Rui Liu, Raj Velamur Srinivasan, Kiyana Zolfaghar, Si-Chi Chin, Senjut Basu Roy, Aftab Hasan, David Hazel
Pathway-Finder: An Interactive Recommender System for Supporting Personalized Care Pathways , ICDM 2014 (Demo).
Atsuyuki Morishima, Sihem Amer-Yahia, Senjuti Basu Roy.
Crowd4U: An Initiative for Constructing an Open Academic Crowdsourcing Network , HCOMP 2014.
Senjuti Basu Roy, Tina Eliassi-Rad, Spiros Papadimitriou.
Fast Best-Effort Search on Graphs with Multiple Attributes , TKDE 2014.
Vivek Rao, Kiyana Zolfaghar, Vani Mandava, Senjuti Basu Roy, Ankur Teredesai
Readmission Score as a Service(RaaS) , Data Science for Social Good, in conjunction with KDD 2014.
Gigaom Article, July 14, 2014
DataConomy Article, July 15, 2014
Davide Mottin, Senjuti Basu Roy, Alice Marascu, Themis Palpanas, Yannis Velegrakis, Gautam Das
IQR: An Interactive Query Relaxation System for the Empty-Answer Problem (demo), SIGMOD 2014.
Michael Pitts, Swapna Savvana, Senjuti Basu Roy, and Vani Mandava.
Author Disambiguation in Microsoft Academic Search Engine Dataset , EDBT 2014.
Senjuti Basu Roy, Saravanan T., Sihem Amer-Yahia, Gautam Das, and Cong Yu.
Exploiting Group Recommendation Functions for Flexible Preferences , ICDE 2014.
Senjuti Basu Roy, Si-chi Chin.
Prediction and Management of Readmission Risk for Congestive Heart Failure , HealthInf 2014.
Si-chi Chin, Kiyana Zolfaghar, Senjuti Basu Roy, Ankur Teredesai, Paul Amoroso.
Divide-n-Discover : Discretization based Data Exploration Framework for Healthcare Analytics , HealthInf 2014.
2013
Kiyana Zolfaghar, Naren Meadem, Ankur Teredesai, Senjuti Basu Roy, Si-Chi Chin, Brian Muckian
Big Data Solutions for Predicting Risk-of-Readmission for Congestive Heart Failure Patients , BigData'13, Big Data in Bioinformatics and Health Informatics .
Senjuti Basu Roy, Martine De Cock, Vani Mandava, Swapna Savvana, Brian Dalessandro, Claudia Perlich, William Cukierski, Ben Hamner
The Microsoft Academic Search Dataset and KDD Cup 2013 , KDDCup 2013.
Davide Mottin, Alice Marascu, Senjuti Basu Roy, Gautam Das, Themis Palpanas, Yannis Velegrakis
A Probabilistic Optimization Framework for the Empty-Answer Problem , PVLDB 2013.
Senjuti Basu Roy, Ioanna Lykourentzou, Saravanan Thirumuruganathanz, Sihem AmerYahia, Gautam Das
Crowds, not Drones: Modeling Human Factors in Interactive Crowdsourcing , DBCrowd, in conjunction with PVLDB 2013.
Naren Meadem, Nele Verbiest, Kiyana Zolfaghar, Jayshree Agarwal, Si-chi Chin, Senjuti Basu Roy, Ankur Teredesai
Exploring Preprocessing Techniques for Prediction of Risk
of Readmission for Congestive Heart Failure Patients , Data Mining in Healthcare, in conjunction with KDD 2013.
Kiyana Zolfaghar, Jayshree Agarwal, Nele Verbiest, Si-chi Chin, Senjuti Basu Roy, Ankur Teredesai
Risk-O-Meter: An Intelligent Healthcare Risk Calculator , KDD 2013.
2012 and later
Priya Govindan, Tina Elaissi-Rad, Senjuti Basu Roy
Learning to Predict the Presence of Nodes in Anonymized Graphs , WIN Workshop 2012.
Senjuti Basu Roy, Gautam Das, Sajal K. Das
Algorithms for Computing Best Coverage Paths in the Presence of
Obstacles in a Sensor Field , JDA 2012.
Senjuti Basu Roy, Kaushik Chakrabarti.
Location-Aware Type Ahead Search on Spatial Databases (submitted version) , Sigmod 2011.
Senjuti Basu Roy, Sihem Amer-Yahia, Gautam Das and Cong Yu.
Interactive Itinerary Planning , Accepted in ICDE 2011.
We consider the problem of suggesting a personalized itinerary to a user in an interactive manner.
The iterative process works as follows: (1) the user provides feedback on POIs selected by the system, (2) the system
recommends the best itineraries based on all feedback so far, and (3) the system further
selects a new set of POIs, with optimal utility, to solicit feedback for, at the next step. This
iterative process stops when the user is satisfied with the recommended itinerary.
Senjuti Basu Roy, Sihem Amer-Yahia, Ashish Chawla, Gautam Das and Cong Yu.
Space Efficiency in Group Recommendations ,
VLDB journal 2010(Special Issue on Data Management and
Mining for Social Networks and Social Media).
In this journal, we explore the impact
of space constraints on maintaining per-user and pairwise item lists and
develop two complementary solutions that leverage shared user behavior
to maintain the efficiency of our group recommendation algorithms
within a
space budget. The ?rst solution, behavior factoring, factors out user
agreements from disagreement lists, while
the second solution, partial materialization, selectively materializes a
subset of disagreement lists.
Ning Yan, Chengkai Li, Senjuti Basu Roy, Rakesh Ramegowda, Gautam Das.
Facetedpedia: Enabling Query-Dependent Faceted Search for Wikipedia . demo paper, Accepted in CIKM 2010.
Facetedpedia is a faceted search system that dynamically discovers
query-dependent faceted interfaces for Wikipedia search
result articles.
Senjuti Basu Roy, Sihem Amer-Yahia, Ashish Chawla, Gautam Das and Cong Yu.
Constructing and Exploring Composite Items . Accepted in SIGMOD 2010.
We investigate how to assist user in online shopping by suggesting
packages to her with the item she is primarily interested to purchase
(central item) (e.g., the accessories of iPhone as a package during
iPhone purchase). In particular, we propose to build composite items
which associates a central item with a set of packages, formed by
satellite items, and help users explore them.
We define and study the problem of effective construction and
exploration of large sets of packages associated with the central item,
and design and implement efficient algorithms for solving the problem in
two stages: summarization, and visual effect optimization.
Ning Yan, Chengkai Li, Senjuti Basu Roy, Lekhendro Lisham and Gautam Das.
Facetedpedia: Dynamic Generation of Query-Dependent Faceted Interfaces for Wikipedia . Accepted in WWW 2010.
Wikipedia has become the largest encyclopedia ever created, with
close to 3 million English articles by far. We propose FacetedPedia, a faceted retrieval system for information
discovery and exploration over Wikipedia. Given the set of articles resulting from a
keyword search query, FacetedPedia dynamically and automatically discovers a
faceted interface for navigating and exploring the result articles.
Sihem Amer-Yahia, Senjuti Basu Roy, Ashish Chawla, Gautam Das and Cong Yu.
Group Recommendation: Semantics and Efficiency . VLDB 2009.
The need for group recommendation arises in many scenarios: a movie for
friends to watch
together, a travel destination for a family to spend a holiday
break, and so on. We consider the problem of group recommendation where
each group is formed by a set of users. The central idea is to aim at
returning items which are more likely to be liked by each member in the
group.
We investigate several properties critical to group recommendation, and
design efficient algortihms.
Senjuti Basu Roy, Haidong Wang, Ullas Nambiar, Gautam Das and Mukesh Mohania.
DynaCet: Building Dynamic Faceted Search Systems over Databases . Demo paper, ICDE 2009.
In this demo, we present DynaCet - a domain independent system that provides effective
minimum-effort based dynamic faceted search solutions over
enterprise databases. At every step, Dynacet suggests facets
depending on the user response at previous step. Facets are
selected based on their ability to rapidly drill down to the
most promising tuples, as well as on the ability of the user to
provide desired values for them. The benefits provided include
faster access to information stored in databases while taking into
consideration the variance in user knowledge and preferences.
Senjuti Basu Roy and Gautam Das
Top-k Implementation Techniques of Minimum Effort Driven Faceted Search For Databases . Accepted in COMAD 2009.
We investigate opportunities to improve the performance of minimum effort driven
Faceted search techniques. The main idea is motivated by the early stopping
techniques used in the TA-family of algorithms for top-k computations.
Senjuti Basu Roy, Haidong Wang, Gautam Das, Ullas Nambiar and Mukesh Mohania
Minimum-Effort Driven Dynamic Faceted Search in Structured Databases . In Proc. CIKM 2008: 13-22.
We investigate how Faceted Search can be enabled over structured
databases for tuple search. Our Facet Selection techniques rely on
selecting facets dynamically based on user response using minimum effort
based techniques in principle.
Senjuti Basu Roy, Gautam Das and Sajal K. Das.
Computing Best Coverage Path in the Presence
of Obstacles in a Sensor Field . WADS 2007: 577-588.
We develop Computational geometry based algorithms and approximation algorithms
for Intrusion detection in Wireless Sensor Networks in the presence of obstacles. Details
can be found at http://dbxlab.uta.edu/sensor.htm.
Senjuti Basu Roy, Kausik Kayal and Jaya Sil.
Edge Preserving Image Compression Technique using Adaptive Feed Forward Neural Network. EuroIMSA 2005: 467-471.
The aim of this work is to develop an edge preserving image compression
technique using one hidden layer feed forward neural network of which
the neurons are determined adaptively. The network is trained using the
single processed image block. The work proposes initialization of
weights between the input and lone hidden layer by transforming pixel
coordinates of the input pattern block into its equivalent
one-dimensional representation.
|