Cette étude constitue la première analyse archéologique approfondie d'un assemblage céramique découvert dans la partie indonésienne de l'île de Bornéo. Elle vise à ré-équilibrer notre connaissance de cette vaste île, dans la mesure où l'essentiel de nos connaissances proviennent de sites localisés dans sa partie nord, malaisienne. Les fouilles de l'abri sous roche de Liang Abu (Kalimantan Est) ont permis la découverte et l'analyse de 1104 fragments céramiques. La partie supérieure de la stratigraphie est discutée à partir des relations de remontages entre ces fragments. Nous proposons quelques perfectionnements méthodologiques pour l'analyse de ces relations, en recourant à la théorie des graphes. La principale couche à céramique a été daté par radiocarbone à 1672±21 BP et 1524±22 BP. Les résultats des analyses pétrographiques réalisées sur six fragments sont présentés et fournissent une référence pour de futures analyses comparatives. Les caractéristiques morphologiques et stylistiques des vases sont présentés, notamment ceux présentant des engobes rouges, des impressions cordées et des décors incisés. Ces résultats sont discutés en les rapportant aux débats sur l'histoire du peuplement dans la partie est de Bornéo, ainsi qu'aux problèmes spécifiquement posés en archéologie des régions tropicales.