Filters








80,125 Hits in 2.7 sec

Large Cardinals Beyond Choice

Joan Bagaria, Peter Koellner, W. Hugh Woodin
<span title="2019-08-20">2019</span> <i title="Cambridge University Press (CUP)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/nxnim3i24fhcvkvgruk2dej7yu" style="color: black;">Bulletin of Symbolic Logic</a> </i> &nbsp;
This is the program of large cardinals beyond choice. Kunen famously showed that if AC holds then there cannot be a Reinhardt cardinal.  ...  It turns out that there is an entire hierarchy of choiceless large cardinals of which Reinhardt cardinals are only the beginning, and, surprisingly, this hierarchy appears to be highly ordered and amenable  ...  Large cardinals beyond choice. The above large cardinal notions are simply the traditional large cardinal notions reconfigured for the choiceless setting.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1017/bsl.2019.28">doi:10.1017/bsl.2019.28</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3f7a4mqr2fe2vnetk3upm3b5cu">fatcat:3f7a4mqr2fe2vnetk3upm3b5cu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200210225710/https://www.cambridge.org/core/services/aop-cambridge-core/content/view/5AF5AF52A795AB3CCAAA1381B0C868C3/S1079898619000283a.pdf/div-class-title-large-cardinals-beyond-choice-div.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a8/49/a84963f345e120457783fd5e9854a687c7e19d20.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1017/bsl.2019.28"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> cambridge.org </button> </a>

A New Hope for the Symbolic, for the Subject

Norma M. Hussey
<span title="2020-12-31">2020</span> <i title="The Research Center of the Slovenian Academy of Sciences and Arts / Znanstvenoraziskovalni center Slovenske akademije znanosti in umetnosti (ZRC SAZU)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/acqqsz3pjnbj3ipvgls67kjp3a" style="color: black;">Filozofski Vestnik</a> </i> &nbsp;
ZFC minus the axiom of choice). 84 But large cardinal axioms can be well-ordered by their consistency strength, thus yielding the large cardinal hierarchy. 85 Also, they can decide some of the problems  ...  It recognizes all large cardinal axioms (both known, and those yet to be discovered) consistent with ZFC, but will eliminate essentially all the large cardinal axioms known to contradict the axiom of choice  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3986/fv.41.2.14">doi:10.3986/fv.41.2.14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xwyyhcxfpncqneml2h7a4pucfu">fatcat:xwyyhcxfpncqneml2h7a4pucfu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210402231332/https://ojs.zrc-sazu.si/filozofski-vestnik/article/download/9859/9016" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ad/4f/ad4fc7bd9af72fdd3cc8b9ffc3559c7916a31045.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3986/fv.41.2.14"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Page 82 of The Month Vol. 78, Issue 347 [page]

<span title="">1893</span> <i title="The Month"> <a target="_blank" rel="noopener" href="https://archive.org/details/pub_month" style="color: black;">The Month </a> </i> &nbsp;
Cardinals were, however, in a large majority, and as they had shown their attachment to Avignon by their endeavours to prevent the late Pope from quitting the pleasant abode, it was natural to anticipate  ...  There was, nevertheless, a division among the Ultramontanes themselves, the Limousins desiring, and the rest opposing, the choice of a Limousin.  ... 
<span class="external-identifiers"> </span>
<a target="_blank" rel="noopener" href="https://archive.org/details/sim_month_1893-05_78_347/page/82" title="read fulltext microfilm" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Archive [Microfilm] <div class="menu fulltext-thumbnail"> <img src="https://archive.org/serve/sim_month_1893-05_78_347/__ia_thumb.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>

Book Review: Descriptive set theory

Thomas Jech
<span title="1981-11-01">1981</span> <i title="American Mathematical Society (AMS)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/iwegpttow5b4vhkhs3scejn5fi" style="color: black;">Bulletin of the American Mathematical Society</a> </i> &nbsp;
connection with the theory of large cardinals.  ...  In ordinary set theory (with the axiom of choice), measurable cardinals are large (Nj is too small to be measurable), but it is the existence of a measurable cardinal (even if it is N,) that provides the  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1090/s0273-0979-1981-14952-1">doi:10.1090/s0273-0979-1981-14952-1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vjop5rpspbco7ikexgrofamoau">fatcat:vjop5rpspbco7ikexgrofamoau</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180723172007/http://www.ams.org/journals/bull/1981-05-03/S0273-0979-1981-14952-1/S0273-0979-1981-14952-1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ae/59/ae59486848f74691386c16206e07eab262272f3f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1090/s0273-0979-1981-14952-1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

On the verge of inconsistency: Magidor cardinals and Magidor filters

Shimon Garti, Yair Hayut, Saharon Shelah
<span title="2017-05-05">2017</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/whoel4vntnhddbjlrtj3w2jgra" style="color: black;">Israel Journal of Mathematics</a> </i> &nbsp;
We introduce a model-theoretic characterization of Magidor cardinals, from which we infer that Magidor filters are beyond ZFC-inconsistency  ...  In some sense, Magidor filters continue the table of large cardinals beyond ω-Jónssonicity, since such a filter contains a measure-one set of ω-Jónsson cardinals.  ...  between large cardinlas and the axiom of choice.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s11856-017-1510-2">doi:10.1007/s11856-017-1510-2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/h5erpo3bb5c7fcffp32grf7fim">fatcat:h5erpo3bb5c7fcffp32grf7fim</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200912064237/https://arxiv.org/pdf/1601.07745v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/4b/06/4b06b8ebb869492aa5770909a43801c176be51d1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s11856-017-1510-2"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Page 8184 of Mathematical Reviews Vol. , Issue 99m [page]

<span title="">1999</span> <i title="American Mathematical Society"> <a target="_blank" rel="noopener" href="https://archive.org/details/pub_mathematical-reviews" style="color: black;">Mathematical Reviews </a> </i> &nbsp;
This is a largely expository article which presents a unified ap- proach to a number of results in descriptive set theory.  ...  The introduction proclaims the goal of making these techniques accessible beyond the set-theory community.  ... 
<span class="external-identifiers"> </span>
<a target="_blank" rel="noopener" href="https://archive.org/details/sim_mathematical-reviews_1999-12_99m/page/8184" title="read fulltext microfilm" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Archive [Microfilm] <div class="menu fulltext-thumbnail"> <img src="https://archive.org/serve/sim_mathematical-reviews_1999-12_99m/__ia_thumb.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>

The Landscape of Large Cardinals [article]

Rohan Srivastava
<span title="2022-05-03">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
By a large cardinal, we mean any cardinal κ whose existence is strong enough of an assumption to prove the consistency of ZFC.  ...  The purpose of this paper is to provide an introductory overview of the large cardinal hierarchy in set theory.  ...  Any clarity this paper provides about large cardinals ought to be attributed to him, and any deficiencies attributed to my inability to properly distill his insights.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2205.01787v1">arXiv:2205.01787v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/eiezuj25afeqfggxalpauodkeu">fatcat:eiezuj25afeqfggxalpauodkeu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220506085435/https://arxiv.org/pdf/2205.01787v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/80/9e/809e8876821842fd845485c78f10a167fc66392c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2205.01787v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Strong Compactness and the Ultrapower Axiom [article]

Gabriel Goldberg
<span title="2017-10-10">2017</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
hypothesis but ruled out by some other large cardinal hypothesis below a supercompact.  ...  Results of Woodin strongly suggest that if UA is consistent with a supercompact cardinal then it is consistent with all large cardinals.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1710.03586v1">arXiv:1710.03586v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ur3e2ommeba3plidejq7lpy6cm">fatcat:ur3e2ommeba3plidejq7lpy6cm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200827151748/https://arxiv.org/pdf/1710.03586v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/16/2e/162e4d195543095829c05091f8ff8f84a9a36a36.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1710.03586v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Interactive plan hints for query optimization

Nicolas Bruno, Surajit Chaudhuri, Ravishankar Ramamurthy
<span title="">2009</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vxrc3vebzzachiwy3nopwi3h5u" style="color: black;">Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD &#39;09</a> </i> &nbsp;
Our framework goes considerably beyond existing hinting mechanisms and significantly improves the usability of such functionality.  ...  Additionally, we color-code the plan to help DBA identify nodes with small (green) and large (red) cardinality errors. In the figure, the MergeJoin operator has a large error in cardinality.  ...  Figure 4 : 4 Partial execution and cardinality feedback. Figure 5 : 5 Specifying Phints expressions. Figure 6 : 6 Forcing the choice of an algorithm.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1559845.1559976">doi:10.1145/1559845.1559976</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigmod/BrunoCR09.html">dblp:conf/sigmod/BrunoCR09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xbr76k3jenhqpcavddpraeh7eq">fatcat:xbr76k3jenhqpcavddpraeh7eq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180723094700/https://www.microsoft.com/en-us/research/wp-content/uploads/2009/06/phints-demo.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/75/d2/75d20d5a1923917034c5f964014a4e3210e49dd5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1559845.1559976"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

The Continuum Problem

John Stillwell
<span title="">2002</span> <i title="Informa UK Limited"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6jb2mei4hzg4vdohokley4c5om" style="color: black;">The American mathematical monthly</a> </i> &nbsp;
LARGE CARDINAL AXIOMS.  ...  determinacy: it is equivalent to the existence of certain large cardinals now called Woodin cardinals.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2307/2695360">doi:10.2307/2695360</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/randxpso5fcxdblcv23eqcaqgy">fatcat:randxpso5fcxdblcv23eqcaqgy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200319181208/https://repository.usfca.edu/cgi/viewcontent.cgi?referer=&amp;httpsredir=1&amp;article=1016&amp;context=math" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5b/ed/5bed2cfa75fb6847a02224a26286d4d8d8e580fa.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2307/2695360"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> jstor.org </button> </a>

Indestructibility of Vopěnka's Principle

Andrew D. Brooke-Taylor
<span title="2011-01-28">2011</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/3egevcnserbbni4tcigsztdici" style="color: black;">Archive for Mathematical Logic</a> </i> &nbsp;
As a consequence, we are able to prove the relative consistency of these large cardinal axioms with a variety of statements known to be independent of ZFC, such as the generalised continuum hypothesis,  ...  the existence of a definable well-order of the universe, and the existence of morasses at many cardinals.  ...  It has become part of the set-theoretic folklore that small forcing preserves most large cardinals, where by "small" we mean of cardinality less than the large cardinal in question.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00153-011-0228-9">doi:10.1007/s00153-011-0228-9</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uzbespmtvbajlel56mtczig4iu">fatcat:uzbespmtvbajlel56mtczig4iu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171004074213/https://core.ac.uk/download/pdf/2113827.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/95/1a/951a22809c43691c973dd80f2f894456a12b7522.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00153-011-0228-9"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Dependent Choice, Properness, and Generic Absoluteness [article]

David Asperó, Asaf Karagila
<span title="2020-03-25">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We show that Dependent Choice is a sufficient choice principle for developing the basic theory of proper forcing, and for deriving generic absoluteness for the Chang model in the presence of large cardinals  ...  cardinals.  ...  It is only when we throw in the Axiom of Choice that we manage to drop our large cardinal assumption from many supercompact cardinals down to Woodin cardinals.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1806.04077v2">arXiv:1806.04077v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7drboo4xavfdhamxb445bsmpde">fatcat:7drboo4xavfdhamxb445bsmpde</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200916000226/https://arxiv.org/pdf/1806.04077v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/1b/34/1b3435777abdb8a458a2ee4e351fb478b41d39a3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1806.04077v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Level by level inequivalence beyond measurability

Arthur W. Apter
<span title="2011-06-23">2011</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/3egevcnserbbni4tcigsztdici" style="color: black;">Archive for Mathematical Logic</a> </i> &nbsp;
A key feature of each of these models, however, is a rather restricted large * 2010 Mathematics Subject Classifications: 03E35, 03E55. † Keywords: Supercompact cardinal, strongly compact cardinal, level  ...  In each model, above the supercompact cardinal, there are finitely many strongly compact cardinals, and the strongly compact and measurable cardinals precisely coincide.  ...  holds, and in which there are measurable cardinals which are supercompact up to (and even beyond) a measurable cardinal?  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00153-011-0243-x">doi:10.1007/s00153-011-0243-x</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gqle6773dfdqthq44ufbgmauj4">fatcat:gqle6773dfdqthq44ufbgmauj4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190219183022/http://pdfs.semanticscholar.org/19ae/45c5179c7056d1ead97d481234c3a3e7e1bd.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/19/ae/19ae45c5179c7056d1ead97d481234c3a3e7e1bd.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00153-011-0243-x"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

HyperLogLog in practice

Stefan Heule, Marc Nunkesser, Alexander Hall
<span title="">2013</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/25kc37fuhndb5axzv75226fwem" style="color: black;">Proceedings of the 16th International Conference on Extending Database Technology - EDBT &#39;13</a> </i> &nbsp;
Cardinality estimation has a wide range of applications and is of particular importance in database systems.  ...  Like HyperLogLog, our improved algorithm parallelizes perfectly and computes the cardinality estimate in a single pass.  ...  Multisets with cardinalities well beyond 1 billion occur on a daily basis, and it is important that such large cardinalities can be estimated with reasonable accuracy. • Practicality.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2452376.2452456">doi:10.1145/2452376.2452456</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/edbt/HeuleNH13.html">dblp:conf/edbt/HeuleNH13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/45touq2jbbffve3mqfx2x5zhli">fatcat:45touq2jbbffve3mqfx2x5zhli</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808183410/http://openproceedings.org/2013/conf/edbt/HeuleNH13.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/26/9a/269a701af1aba00837838030c9a862be26acd1da.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2452376.2452456"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Query optimizers

Surajit Chaudhuri
<span title="">2009</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vxrc3vebzzachiwy3nopwi3h5u" style="color: black;">Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD &#39;09</a> </i> &nbsp;
the feedback cache is large.  ...  Cardinality Estimation: While single dimensional histograms over a column works satisfactorily by and large, multidimensional histograms have not caught on.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1559845.1559955">doi:10.1145/1559845.1559955</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigmod/Chaudhuri09.html">dblp:conf/sigmod/Chaudhuri09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/akidfurqxbg3fjelwoihhx4peu">fatcat:akidfurqxbg3fjelwoihhx4peu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809104249/http://courses.cs.washington.edu/courses/csep544/10au/readings/p961-chaudhuri.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/85/41/8541e44cfdc11587a04581987a03daccddd3514a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1559845.1559955"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 80,125 results