Lorenzo Alberton

London, UK   ·   Contact me   ·  

Articles » Data structures

Filter articles by topic

AJAX, Apache, Book Review, Charset, Cheat Sheet, Data structures, Database, Firebird SQL, Hadoop, Imagick, INFORMATION_SCHEMA, JavaScript, Kafka, Linux, Message Queues, mod_rewrite, Monitoring, MySQL, NoSQL, Oracle, PDO, PEAR, Performance, PHP, PostgreSQL, Profiling, Scalability, Security, SPL, SQL Server, SQLite, Testing, Tutorial, TYPO3, Windows, Zend Framework

On batching vs. latency, and jobqueue models

Data structures, Performance, Scalability, Message Queues

A little journey exploring job queue models and debunking some programming folklore around the effects of batching on latency.   Read article

14 November 2012

Musings on some technical papers I read this weekend: Google Dremel, NoSQL comparison, Gossip Protocols

Database, Data structures, Performance, Scalability, NoSQL

Some random comments on Dremel and a benchmark on Key-Value stores. How to evaluate technical papers and read between the lines.   Read article

3 September 2012

Historical Twitter access - A journey into optimising Hadoop jobs

Data structures, Performance, Scalability, Hadoop

A journey into optimising Hadoop jobs: the strategies to scan and filter a PetaByte of archived data, schedule new jobs and deliver data fast.   Read article

7 August 2012

NoSQL Databases: What, When and Why (PHPUK2011)

Database, Data structures, Performance, Scalability, NoSQL

Some considerations about NoSQL databases, and slides of my talk given at PHPUK 2011: "NoSQL Databases: What, When and Why".   Read article

27 February 2011

PHP UK 2010: RDBMS in the social networks age

PHP, Database, PostgreSQL, Firebird SQL, Oracle, SQL Server, Data structures

Wrapup of the PHP UK Conference 2010. Uploaded slides of my talk "RDBMS in the social networks age" about graphs in the database.   Read article

27 February 2010

New article: Graphs in the database, SQL meets social networks

Database, PostgreSQL, Firebird SQL, Oracle, SQL Server, Tutorial, Data structures

Graphs in the database: how to store a graph data structure in a DBMS, and answer the most common queries typical of social networks, like "You might also know" or "You might also like", or "How you are connected to XYZ" (degrees of separation).   Read article

7 September 2009

Graphs in the database: SQL meets social networks

Database, PostgreSQL, Firebird SQL, Oracle, Data structures

How to store a graph data structure in a DBMS, and query it to solve many of the problems of social networks.   Read article

7 September 2009

Trees in the database: It sure ain't no CouchDB!

PHP, Database, PostgreSQL, Firebird SQL, Oracle, SQL Server, Data structures

Wrap-up of the Dutch PHP Conference, Amsterdam, 11-13 June 2009.   Read article

27 June 2009

PHP 5.3 SPL data structures: SplStack, SplHeap, SplPriorityQueue, SplDoublyLinkedList

PHP, SPL, Data structures

A sneak peak at some new SPL data structures (stack, heap, queue, list) introduced in PHP 5.3.   Read article

8 April 2008