Catalogación
La mayoría de las bibliotecas utilizan actualmente los estándares MARC, desarrollados por primera vez durante la década de 1960, para codificar y transportar datos bibliográficos. Estos estándares han sufrido críticas en los últimos años por ser viejos, únicos en la comunidad bibliotecaria, y difícil al trabajar computacionalmente. La Biblioteca del Congreso está desarrollando actualmente BIBFRAME, un nuevo esquema RDF para expresar los datos bibliográficos. BIBFRAME se encuentra todavía en fase de prueba, pero varias bibliotecas ya están probando la catalogación con este nuevo formato.
Library sort
Library sort es un algoritmo de ordenación que usa ordenación por inserción, pero con espacios vacíos en el arreglo para acelerar inserciones subsiguientes. El nombre proviene de una analogía:Suponga que un bibliotecario almacene sus libros alfabéticamente en una estante, empezando por la A desde la izquierda, y continuando a la derecha a lo largo del estante sin espacios entre los libros hasta que termine por la Z. Si el bibliotecario adquiere un libro nuevo que pertenece a la sección B, una vez que encuentra el espacio correcto en la sección B, tiene que mover cada libro a partir de ese hasta el último libro en la sección Z para abrir espacio al libro nuevo. Esto es ordenación por inserción. Sin embargo, si dejara un espacio vacío después de cada letra, mientras hubiera un espacio vacío después de B, sólo tendría que mover unos cuantos libros para poder ubicar el nuevo libro. Esto es el principio básico de Library Sort. El algoritmo estuvo propuesto por Michael Un. Bender, Martín Farach-Colton, y Miguel Mosteiro en 2004 y estuvo publicado en 2006.