Fragmentation in Large Object Repositories

Summary: Empirical study of fragmentation in scalable object repositories comparing SQL Server and NTFS, showing fragmentation dominates performance for objects >256KB–1MB and NTFS degrades less. Finds free-space-to-object-size ratio and write-request size (even mono-sized workloads) drive fragmentation, suggesting simple filesystem/DB interface changes to mitigate. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 88
Venue: CIDR
Year: 2007
Pagerank: 5.2694877e-05
Overall Rank: 9,434 | 35.28%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Russell Sears (University of California Berkeley)
2. Catharine van Ingen (Microsoft)

BibTeX Citation

@inproceedings{sears_cidr07,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '07},
        title = {{Fragmentation in Large Object Repositories}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Sears, Russell and van Ingen, Catharine},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,378	AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes	2025	SIGMOD	5.2755515e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00022377907
4,127	The Performance of Three Database Storage Structures for Managing Large Objects	1992	SIGMOD	6.8852658e-05
5,718	Coordinating Backup/Recovery and Data Consistency Between Database and File Systems	2002	SIGMOD	6.1095604e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,299	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD
2	667	A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems	1990	VLDB
3	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
4	5,135	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD
5	5,115	Towards Effective and Efficient Free Space Management	1996	SIGMOD
6	6,981	Partitioned Garbage Collection of a Large Object Store	1997	SIGMOD
7	7,801	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB
8	3,876	Cracking the Database Store	2005	CIDR
9	8,641	Automatic Workload Driven Index Defragmentation	2011	VLDB
10	4,127	The Performance of Three Database Storage Structures for Managing Large Objects	1992	SIGMOD