MindReader: Querying databases through multiple examples

Summary: MindReader infers a user’s hidden distance/query function from multiple examples, optionally weighted by goodness scores. It formulates attribute, correlation, and diagonal-query weighting as an optimization problem, replacing heuristics with an exact, efficient solution. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8681
Venue: VLDB
Year: 1998
Pagerank: 9.5951515e-05
Overall Rank: 1,862 | 87.23%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yoshiharu Ishikawa (Carnegie Mellon University; Nara Institute of Science and Technology; University of Maryland)
2. Ravishankar Subramanya (Pittsburgh Supercomputing Center)
3. Christos Faloutsos (Carnegie Mellon University)

BibTeX Citation

@article{ishikawa_vldb98,
        title = {{MindReader: Querying databases through multiple examples}},
        author = {Ishikawa, Yoshiharu and Subramanya, Ravishankar and Faloutsos, Christos},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {218--227},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,946	Gestural Query Specification	2014	VLDB	7.93259e-05
3,363	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	7.4808966e-05
3,835	FALCON: Feedback Adaptive Loop for Content-Based Retrieval	2000	VLDB	7.0835179e-05
5,042	FeedbackBypass: A New Approach to Interactive Similarity Query Processing	2001	VLDB	6.3896532e-05
6,200	New Trends on Exploratory Methods for Data Analytics	2017	VLDB	5.9457282e-05
6,693	GestureQuery: A Multitouch Database Query Interface	2013	VLDB	5.7992988e-05
7,266	SeeSaw: Interactive Ad-hoc Search Over Image Databases	2023	SIGMOD	5.6599652e-05
8,178	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	5.4728384e-05
8,358	Exploring the Data Wilderness through Examples	2019	SIGMOD	5.4446041e-05
8,391	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB	5.4356884e-05
8,485	Diversity based Relevance Feedback for Time Series Search	2014	VLDB	5.4155551e-05
9,174	Qcluster: Relevance Feedback Using Adaptive Clustering for Content-Based Image Retrieval	2003	SIGMOD	5.3088343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
277	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00022537944
483	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017756569
1,129	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00012061727
1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.7853414e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,526	Ordering the Attributes of Query Results	2006	SIGMOD
2	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
3	12,972	Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations	1997	VLDB
4	1,532	Summarizing Relational Databases	2009	VLDB
5	3,677	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB
6	4,420	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB
7	1,897	Exemplar Queries: Give me an Example of What You Need	2014	VLDB
8	5,801	Query Processing over Incomplete Autonomous Databases	2007	VLDB
9	12,221	Mirror mirror on the wall, which query's fairest of them all?	2013	CIDR
10	675	Optimizing Queries over Multimedia Repositories	1996	SIGMOD