Supporting Exploratory Queries in Database Centric Web Applications
Abhijit Kadlag, Amol Wanjari, Juliana Freire, Jayant R. Haritsa

TL;DR
This paper introduces SAUNA, a server-side algorithm that automatically relaxes user queries to reduce repetitive exploratory searches in database web applications, improving efficiency and response times.
Contribution
The paper presents SAUNA, a novel query relaxation technique that uses multi-dimensional histograms and shape-preserving metrics to optimize exploratory query processing.
Findings
SAUNA significantly reduces server processing costs.
Relaxed queries improve response times in exploratory search.
The approach effectively estimates query sizes across data sets.
Abstract
Users of database-centric Web applications, especially in the e-commerce domain, often resort to exploratory ``trial-and-error'' queries since the underlying data space is huge and unfamiliar, and there are several alternatives for search attributes in this space. For example, scouting for cheap airfares typically involves posing multiple queries, varying flight times, dates, and airport locations. Exploratory queries are problematic from the perspective of both the user and the server. For the database server, it results in a drastic reduction in effective throughput since much of the processing is duplicated in each successive query. For the client, it results in a marked increase in response times, especially when accessing the service through wireless channels. In this paper, we investigate the design of automated techniques to minimize the need for repetitive exploratory queries.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsData Management and Algorithms · Advanced Database Systems and Queries · Algorithms and Data Compression
