Efficient Network-Aware Search in Collaborative Tagging Sites

Summary: Introduces network-aware top-k search in collaborative tagging, ranking items by popularity within a seeker’s social network. Space-efficient upper-bound algorithms plus heuristic seeker/tagger clustering overcome score dependence and improve performance on del.icio.us. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h619dde16db9d59b5
Venue: VLDB
Year: 2008
Pagerank: 8.7872006e-05
Overall Rank: 2,234 | 84.99%
DOI: 10.14778/1453856.1453934

Incoming Non-self Citations Over Time

Authors

1. Sihem Amer Yahia (Yahoo)
2. Michael Benedikt (University of Oxford)
3. Laks V.S. Lakshmanan (University of British Columbia)
4. Julia Stoyanovich (Columbia University)

BibTeX Citation

@article{yahia_vldb08,
        title = {{Efficient Network-Aware Search in Collaborative Tagging Sites}},
        author = {Yahia, Sihem Amer and Benedikt, Michael and Lakshmanan, Laks V.S. and Stoyanovich, Julia},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {710--721},
        doi = {10.14778/1453856.1453934},
        url = {https://doi.org/10.14778/1453856.1453934},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
197	Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling	2013	SIGMOD	0.00025584127
3,664	Group Recommendation: Semantics and Efficiency	2009	VLDB	7.1186738e-05
4,441	SocialScope: Enabling Information Discovery on Social Content Sites	2009	CIDR	6.5991946e-05
7,302	BatchHL: Answering Distance Queries on Batch-Dynamic Networks at Scale	2022	SIGMOD	5.5602499e-05
9,166	Planting Trees for scalable and efficient Canonical Hub Labeling	2020	VLDB	5.2148514e-05
11,251	Efficient Maintenance of 2-Hop Labeling Index on Dynamic Small-World Graphs	2025	VLDB	4.9793485e-05
12,610	Taagle: Efficient, Personalized Search in Collaborative Tagging Networks	2012	SIGMOD	4.9793485e-05
12,646	eXO: Decentralized Autonomous Scalable Social Networking	2011	CIDR	4.9793485e-05
12,836	Improved Search for Socially Annotated Data	2009	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023419748
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019162218
2,874	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.9221111e-05
3,049	Joining Ranked Inputs in Practice	2002	VLDB	7.7090549e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,445	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS
2	1,007	Influential Community Search in Large Networks	2015	VLDB
3	6,502	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD
4	8,449	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
5	714	Effective Community Search for Large Attributed Graphs	2016	VLDB
6	7,075	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD
7	8,662	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB
8	2,146	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB
9	12,610	Taagle: Efficient, Personalized Search in Collaborative Tagging Networks	2012	SIGMOD
10	12,836	Improved Search for Socially Annotated Data	2009	VLDB