找回密碼
 To register

QQ登錄

只需一步,快速開始

掃一掃,訪問微社區(qū)

打印 上一主題 下一主題

Titlebook: Generating Plans from Proofs; Michael Benedikt,Julien Leblay,Efthymia Tsamoura Book 2016 Springer Nature Switzerland AG 2016

[復(fù)制鏈接]
查看: 37197|回復(fù): 37
樓主
發(fā)表于 2025-3-21 17:33:59 | 只看該作者 |倒序?yàn)g覽 |閱讀模式
書目名稱Generating Plans from Proofs
編輯Michael Benedikt,Julien Leblay,Efthymia Tsamoura
視頻videohttp://file.papertrans.cn/383/382276/382276.mp4
叢書名稱Synthesis Lectures on Data Management
圖書封面Titlebook: Generating Plans from Proofs;  Michael Benedikt,Julien Leblay,Efthymia Tsamoura Book 2016 Springer Nature Switzerland AG 2016
描述Query reformulation refers to a process of translating a source query—a request for information in some high-level logic-based language—into a target plan that abides by certain interface restrictions. Many practical problems in data management can be seen as instances of the reformulation problem. For example, the problem of translating an SQL query written over a set of base tables into another query written over a set of views; the problem of implementing a query via translating to a program calling a set of database APIs; the problem of implementing a query using a collection of web services. In this book we approach query reformulation in a very general setting that encompasses all the problems above, by relating it to a line of research within mathematical logic. For many decades logicians have looked at the problem of converting "implicit definitions" into "explicit definitions," using an approach known as interpolation. We will review the theory of interpolation, and explain its close connection with query reformulation. We will give a detailed look at how the interpolation-based approach is used to generate translations between logic-based queries over different vocabulari
出版日期Book 2016
版次1
doihttps://doi.org/10.1007/978-3-031-01856-5
isbn_softcover978-3-031-00728-6
isbn_ebook978-3-031-01856-5Series ISSN 2153-5418 Series E-ISSN 2153-5426
issn_series 2153-5418
copyrightSpringer Nature Switzerland AG 2016
The information of publication is updating

書目名稱Generating Plans from Proofs影響因子(影響力)




書目名稱Generating Plans from Proofs影響因子(影響力)學(xué)科排名




書目名稱Generating Plans from Proofs網(wǎng)絡(luò)公開度




書目名稱Generating Plans from Proofs網(wǎng)絡(luò)公開度學(xué)科排名




書目名稱Generating Plans from Proofs被引頻次




書目名稱Generating Plans from Proofs被引頻次學(xué)科排名




書目名稱Generating Plans from Proofs年度引用




書目名稱Generating Plans from Proofs年度引用學(xué)科排名




書目名稱Generating Plans from Proofs讀者反饋




書目名稱Generating Plans from Proofs讀者反饋學(xué)科排名




單選投票, 共有 1 人參與投票
 

1票 100.00%

Perfect with Aesthetics

 

0票 0.00%

Better Implies Difficulty

 

0票 0.00%

Good and Satisfactory

 

0票 0.00%

Adverse Performance

 

0票 0.00%

Disdainful Garbage

您所在的用戶組沒有投票權(quán)限
沙發(fā)
發(fā)表于 2025-3-21 22:10:37 | 只看該作者
Vocabulary-based Target Restrictions,the goal is to translate it into a query over a . vocabulary, and the constraints relate tables in the source vocabulary to the target vocabulary. This relates to a broad range of problems in databases, including view-based query reformulation, data integration, and query optimization. We will show
板凳
發(fā)表于 2025-3-22 02:26:05 | 只看該作者
Access Methods and Integrity Constraints,elations, perhaps restricted to be positive existential or existential. In this chapter we deal with a finer notion of reformulation, where the target has to satisfy ., as was illustrated in Examples 1.3 and 1.4.
地板
發(fā)表于 2025-3-22 07:42:59 | 只看該作者
Reformulation Algorithms for TGDs,ould:.Up until now the last step was always performed through an appeal to an interpolation algorithm. We have shown that this algorithm can be applied to yield optimal worst-case complexity for many reformulation problems—for example, Proposition 2.20 shows that the algorithm achieves this for refo
5#
發(fā)表于 2025-3-22 11:26:35 | 只看該作者
Low-cost Plans Via Proof Search,(e.g., access methods), whenever such a reformulation exists. We now look at finding efficient reformulations. We focus on the setting where the interface is given by access methods, the goal is to generate an . -plan equivalent to a CQ ., and where the constraints in our schema consist of TGDs. In
6#
發(fā)表于 2025-3-22 13:32:13 | 只看該作者
978-3-031-00728-6Springer Nature Switzerland AG 2016
7#
發(fā)表于 2025-3-22 19:08:04 | 只看該作者
8#
發(fā)表于 2025-3-22 23:43:55 | 只看該作者
9#
發(fā)表于 2025-3-23 02:41:48 | 只看該作者
10#
發(fā)表于 2025-3-23 06:03:13 | 只看該作者
Brigitte d’Andréa-Novel,Michel De Laraw each chapter relates to the motivating examples. The remainder of the chapter reviews the basic definitions concerning the database models, constraint languages, and query languages used in the text. In the process we will go over some “fine print” concerning the relationship between the languages
 關(guān)于派博傳思  派博傳思旗下網(wǎng)站  友情鏈接
派博傳思介紹 公司地理位置 論文服務(wù)流程 影響因子官網(wǎng) 吾愛論文網(wǎng) 大講堂 北京大學(xué) Oxford Uni. Harvard Uni.
發(fā)展歷史沿革 期刊點(diǎn)評 投稿經(jīng)驗(yàn)總結(jié) SCIENCEGARD IMPACTFACTOR 派博系數(shù) 清華大學(xué) Yale Uni. Stanford Uni.
QQ|Archiver|手機(jī)版|小黑屋| 派博傳思國際 ( 京公網(wǎng)安備110108008328) GMT+8, 2025-10-14 02:53
Copyright © 2001-2015 派博傳思   京公網(wǎng)安備110108008328 版權(quán)所有 All rights reserved
快速回復(fù) 返回頂部 返回列表
珠海市| 江津市| 山丹县| 宜宾县| 黑河市| 赣榆县| 台中市| 神农架林区| 双辽市| 昭通市| 方山县| 牙克石市| 胶州市| 鄂州市| 理塘县| 会泽县| 察隅县| 小金县| 贵港市| 英山县| 温州市| 勃利县| 台南市| 临清市| 达尔| 广安市| 玛多县| 连云港市| 新闻| 黎平县| 张家界市| 塔城市| 东阳市| 天水市| 元谋县| 辉南县| 镇雄县| 湟源县| 正蓝旗| 牡丹江市| 山东省|