Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays

Summary: PISCES: Just-In-Time partial indexing for P2P overlays; subset of tuples indexed. Adaptive self-tuning selects data; range index aids partial answers; lightweight monitoring enables feasibility; PlanetLab shows maintenance and better query performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4056
Venue: SIGMOD
Year: 2008
Pagerank: 5.3887668e-05
Overall Rank: 8,664 | 40.56%
DOI: 10.1145/1376616.1376647

Incoming Non-self Citations Over Time

Authors

1. Sai Wu (National University of Singapore)
2. Jianzhong Li (Harbin Engineering University)
3. Beng Chin Ooi (National University of Singapore)
4. Kian-Lee Tan (National University of Singapore)

BibTeX Citation

@inproceedings{wu_sigmod08,
        title = {{Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays}},
        author = {Wu, Sai and Li, Jianzhong and Ooi, Beng Chin and Tan, Kian-Lee},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376647},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376647},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,676	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	0.00010034449
3,844	Distributed Online Aggregations	2009	VLDB	7.0782059e-05
8,033	TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets	2011	SIGMOD	5.5039566e-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
263	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.0002305693
562	Querying the Internet with PIER	2003	VLDB	0.00016509814
1,939	iMAP: Discovering Complex Semantic Matches between Database Schemas	2004	SIGMOD	9.4490491e-05
2,278	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.8160706e-05
3,187	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.6555242e-05
6,140	Enhancing P2P File-Sharing with an Internet-Scale Query Processor	2004	VLDB	5.9632265e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,417	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD
2	4,594	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
3	12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
4	2,237	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR
5	4,791	Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure	2006	SIGMOD
6	6,140	Enhancing P2P File-Sharing with an Internet-Scale Query Processor	2004	VLDB
7	3,187	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD
8	13,772	AlvisP2P: Scalable Peer-to-Peer Text Retrieval in a Structured P2P Network	2008	VLDB
9	12,773	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD
10	9,712	Indexing data-oriented overlay networks	2005	VLDB