Lorenzo Alberton
London, UK ·
Contact me ·
« Articles
Speaking at the Dutch PHP Conference 2009
Abstract: Speaking at the Dutch PHP Conference 2009. Talk: "Trees in the Database: Advanced Data Structures".
I'm happy to announce I'll be speaking at the Dutch PHP Conference 2009 in Amsterdam (11th to 13th June 2009). The conference, organised by Ibuildings, is packed with advanced tutorials and talks, with great presenters from the EU and the US.
My talk is about tree data structures in the database:
Storing tree structures in a bi-dimensional table has always been problematic. The simplest tree models are usually quite inefficient, while more complex ones aren't necessarily better. In this talk I'll briefly go through the most used models (adjacency list, materialized path, nested sets) and introduce some more advanced ones belonging to the nested intervals family (MPTT, Continued Fractions, Farey algorithm and other encodings).
I'll describe the advantages and pitfalls of each model, some proprietary solutions (e.g. Oracle's CONNECT BY) and one of the SQL Standard's upcoming features, Common Table Expressions.
I hope to see you there! (NB: Early Bird Registration ends April 30th).
Related articles
- Trees in the database: It sure ain't no CouchDB!
- Speaking at the PHP Barcelona conference 2009
- The Art of Scalability - DPC10 wrapup
Latest articles
- On batching vs. latency, and jobqueue models
- Updated Kafka PHP client library
- Musings on some technical papers I read this weekend: Google Dremel, NoSQL comparison, Gossip Protocols
- Historical Twitter access - A journey into optimising Hadoop jobs
- Kafka proposed as Apache incubator project
- NoSQL Databases: What, When and Why (PHPUK2011)
- PHPNW10 slides and new job!
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 FrameworkFollow @lorenzoalberton