مشخصات کلی A succinct data structure for self-indexing ternary relations
نویسنده کتاب (Author):
Álvarez García, Sandra; De Bernardo Roca, Guillermo; Rodríguez Brisaboa, Nieves; Navarro, Gonzalo
انتشارات (Publisher):
ویرایش و نوع فایل (Edition/Format):
Downloadable article : English
منبع (Database):
عنوان ژورنال (Publication):
sandra-alvarez-garcia-guillermo-de-bernardo-nieves-r-brisaboa-gonzalo-navarro-a-succint-data-structure-for-self-indexing-ternary-relations-to-appear-in-journal-of-discrete-algorithms-2016-doi
موضوع (Subject):
Compressed data structures Ternary relations RDF View all subjects
توضیحات خلاصه (Summary):
[Abstract] The representation of binary relations has been intensively studied and many different theoretical and practical representations have been proposed to answer the usual queries in multiple domains. However, ternary relations have not received as much attention, even though many real-world applications require the processing of ternary relations. In this paper we present a new compressed and self-indexed data structure that we call Interleaved K2-tree (IK2-tree), designed to compactly represent and efficiently query general ternary relations. The IK2-tree is an evolution of an existing data structure, the K2-tree [6], initially designed to represent Web graphs and later applied to other domains. The IK2-tree is able to extend the K2-tree to represent a ternary relation, based on the idea of decomposing it into a collection of binary relations but providing indexing capabilities in all the three dimensions. We present different ways to use IK2-tree to model different types of ternary relations using as reference two typical domains: RDF and Temporal Graphs. We also experimentally evaluate our representations comparing them in space usage and performance with other solutions of the state of the art. Read more…
ژانر / فرم:info:eu-repo/semantics/article
موضوع:Internet resource
نوع منبع:Internet Resource, Article
تمام نویسندگان / همکاران: Álvarez García, Sandra; De Bernardo Roca, Guillermo; Rodríguez Brisaboa, Nieves; Navarro, Gonzalo
شناسه OCLC:979265243
Language Note:English
فهرست محتوا:1570-8667 1468-0904 http://hdl.handle.net/2183/18148 10.1016/j.jda.2016.10.002
دانلود فایل ها
توجه: ممکن است تمام لینک های دانلود به دستور مقام قضایی حذف شده باشد...
بدون دیدگاه