توضیحات
The use of logic in databases started in the late 1960s. In the early 1970s Codd formalized databases in terms of the relational calculus and the relational algebra. A major influence on the use of logic in databases was the development of the field of logic programming. Logic provides a convenient formalism for studying classical database problems and has the important property of being declarative, that is, it allows one to express what she wants rather than how to get it. For a long time, relational calculus and algebra were considered the relational database languages. However, there are simple operations, such as computing the transitive closure of a graph, which cannot be expressed with these languages. Datalog is a declarative query language for relational databases based on the logic programming paradigm. One of the peculiarities that distinguishes Datalog from query languages like relational algebra and calculus is recursion, which gives Datalog the capability to express queries like computing a graph transitive closure. Recent years have witnessed a revival of interest in Datalog in a variety of emerging application domains such as data integration, information extraction, networking, program analysis, security, cloud computing, ontology reasoning, and many others. The aim of this book is to present the basics of Datalog, some of its extensions, and recent applications to different domains. Read more…
Abstract: The use of logic in databases started in the late 1960s. In the early 1970s Codd formalized databases in terms of the relational calculus and the relational algebra. A major influence on the use of logic in databases was the development of the field of logic programming. Logic provides a convenient formalism for studying classical database problems and has the important property of being declarative, that is, it allows one to express what she wants rather than how to get it. For a long time, relational calculus and algebra were considered the relational database languages. However, there are simple operations, such as computing the transitive closure of a graph, which cannot be expressed with these languages. Datalog is a declarative query language for relational databases based on the logic programming paradigm. One of the peculiarities that distinguishes Datalog from query languages like relational algebra and calculus is recursion, which gives Datalog the capability to express queries like computing a graph transitive closure. Recent years have witnessed a revival of interest in Datalog in a variety of emerging application domains such as data integration, information extraction, networking, program analysis, security, cloud computing, ontology reasoning, and many others. The aim of this book is to present the basics of Datalog, some of its extensions, and recent applications to different domains
استفاده از منطق در پایگاه های داده در اواخر دهه 1960 آغاز شد. در اوایل دهه 1970، کاد پایگاههای اطلاعاتی را از نظر حساب رابطهای و جبر رابطهای رسمی کرد. تأثیر عمده ای بر استفاده از منطق در پایگاه های داده، توسعه حوزه برنامه نویسی منطقی بود. منطق فرمالیسم مناسبی را برای مطالعه مسائل پایگاه داده کلاسیک ارائه می دهد و دارای ویژگی مهم بیانی بودن است، یعنی به فرد اجازه می دهد آنچه را که می خواهد به جای اینکه چگونه بیان کند، بیان کند. آن را دریافت کنید. برای مدت طولانی حساب رابطه ای و جبر به عنوان زبان های پایگاه داده رابطه ای در نظر گرفته می شدند. با این حال، عملیات ساده ای مانند محاسبه بسته شدن انتقالی یک گراف وجود دارد که نمی توان با این زبان ها بیان کرد. Datalog یک زبان پرس و جوی اعلانی برای پایگاه های داده رابطه ای بر اساس الگوی برنامه نویسی منطقی است. یکی از ویژگیهایی که Datalog را از زبانهای پرس و جو مانند جبر رابطهای و حساب دیفرانسیل و انتگرال متمایز میکند، بازگشت است، که به Datalog توانایی بیان پرسوجوها مانند محاسبه بسته شدن انتقالی گراف را میدهد. سالهای اخیر شاهد احیای علاقه به Datalog در انواع حوزههای کاربردی نوظهور مانند یکپارچهسازی دادهها، استخراج اطلاعات، شبکهسازی، تحلیل برنامه، امنیت، محاسبات ابری، استدلال هستیشناسی و بسیاری موارد دیگر بودهایم. هدف این کتاب ارائه اصول اولیه دیتالوگ، برخی از پسوندهای آن و کاربردهای اخیر در حوزه های مختلف است. ادامه مطلب…
نقد و بررسیها
هنوز بررسیای ثبت نشده است.