17 Hits in 5.3 sec

Skyline-sensitive joins with LR-pruning

Mithila Nagendra, K. Selçuk Candan
2012 Proceedings of the 15th International Conference on Extending Database Technology - EDBT '12  
In this paper, we aim to address these shortcomings by proposing two novel skyline-join algorithms, namely skyline-sensitive join (S 2 J) and symmetric skyline-sensitive join (S 3 J), to process skyline  ...  Our approaches compute the results using a novel layer/region pruning technique (LR-pruning) that prunes the join space in blocks as opposed to individual data points, thereby avoiding excessive pairwise  ...  SKYLINE JOINS WITH LR-PRUNING Skyline processing on a single table is an expensive operation as it may incur large access costs to perform pairwise dominance checks 2 .  ... 
doi:10.1145/2247596.2247627 dblp:conf/edbt/NagendraC12 fatcat:cydu5ffhpjhtrfmqxfiszjx7lm


Mithila Nagendra, K. Selçuk Candan
2013 Proceedings of the VLDB Endowment  
Among others, SkySuite includes (1) a novel Skyline-Sensitive Join (SSJ) operator that effectively processes skyline-join queries in static environments, and (2) a Layered Skyline-window-Join (LSJ) operator  ...  However, these algorithms suffer from several drawbacks: they often need to scan the data sources exhaustively in order to obtain the set of skyline-join results; moreover, the pruning techniques employed  ...  These algorithms rely on a novel layer/region pruning (LR-pruning) strategy in order to avoid excessive pairwise dominance checks.  ... 
doi:10.14778/2536274.2536292 fatcat:f76z3drywvcfhlk5mfavgsf6hy

Ranking uncertain sky: The probabilistic top-k skyline operator

Ying Zhang, Wenjie Zhang, Xuemin Lin, Bin Jiang, Jian Pei
2011 Information Systems  
In this paper, we combine the feature of top-k objects with that of skyline to model the problem of top-k skyline objects against uncertain data.  ...  Moreover, our algorithms can be immediately extended to efficiently compute p-skyline; that is, retrieving the uncertain objects with skyline probabilities above a given threshold.  ...  PrðjX j ÀP sky ðU j Þj ZlÞ r2exp À2mðlÀE=8Þ 2 (0 o lr 1) 8j 2 ½1,n.  ... 
doi:10.1016/ fatcat:2ns6rjcysbgeppctw7jdbb3mdq

SilkMoth: An Efficient Method for Finding Related Sets with Maximum Matching Constraints [article]

Dong Deng, Albert Kim, Samuel Madden, Michael Stonebraker
2017 arXiv   pre-print
SilkMoth then uses these signatures to prune the search space, so only sets which match the signatures are left as candidates.  ...  Internally, SilkMoth creates a signature for each set, with the property that any other set which is related must match the signature.  ...  [23] proposed to use LSH for candidate pruning and similarity estimation for approximate set similarity join. Zhai et al.  ... 
arXiv:1704.04738v3 fatcat:faapssjcubgexoteka5kxyd7s4


Dong Deng, Albert Kim, Samuel Madden, Michael Stonebraker
2017 Proceedings of the VLDB Endowment  
SILKMOTH then uses these signatures to prune the search space, so only sets that match the signatures are left as candidates.  ...  Internally, SILKMOTH creates a signature for each set, with the property that any other set which is related must match the signature.  ...  [24] proposed to use LSH for candidate pruning and similarity estimation for approximate set similarity join. Zhai et al.  ... 
doi:10.14778/3115404.3115413 fatcat:vildoagjpbdx7netrljounx6wq

Conditional MaxRS Query for Evolving Spatial Data

Muhammed Mas-ud Hussain, Mir Imtiaz Mostafiz, S. M. Farabi Mahmud, Goce Trajcevski, Mohammed Eunus Ali
2020 Frontiers in Big Data  
Given a set of 2D point objects, possibly with associated weights, the traditional MaxRS problem determines an optimal placement for an axes-parallel rectangle r so that the number-or, the weighted sum-of  ...  We show that dealing with events one by one is not efficient when processing bulk updates and present a novel technique to cater to such scenarios, by creating an index over the bursty data on-the-fly  ...  Width of lr is b 2 .  ... 
doi:10.3389/fdata.2020.00020 pmid:33693394 pmcid:PMC7931921 fatcat:ar65hrphnfhsdghtvezzsewpsq

Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments

Ngai Meng Kou, Yan Li, Hao Wang, Leong Hou U., Zhiguo Gong
2017 Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17  
We will also explore the statistical tools to enhance the performance of other crowdsourced queries, e.g., ranking, natural join, skyline, etc. APPENDIX A.  ...  The performance of HeapSort is sensitive to the choice of initial top-k candidates.  ... 
doi:10.1145/3035918.3035953 dblp:conf/sigmod/KouLWUG17 fatcat:sankwlh6ebgbphn7agslkiatkq

Ranking queries on uncertain data

Ming Hua, Jian Pei, Xuemin Lin
2010 The VLDB journal  
[42] explored the join queries over data sets with attribute level uncertainty, where the values of a tuple in the join attributes are probability distributions in a set of value intervals.  ...  In [3] , join queries are studied on data sets with tuple level uncertainty, where each tuple in a table is associated with a membership probability.  ... 
doi:10.1007/s00778-010-0196-4 fatcat:xogk2bxoyfbapdjvjdmrfdseua

HIV-1 Genetic Diversity and Transmitted Drug Resistance in Health Care Settings in Maputo, Mozambique

Inês Bártolo, José Casanovas, Rui Bastos, Cheila Rocha, Ana B Abecasis, Elena Folgosa, José Mondlane, Rolanda Manuel, Nuno Taveira
2009 Journal of Acquired Immune Deficiency Syndromes  
supported by Fundação GlaxoSmithKline para as Ciências da Saúde, Portugal, There is no financial arrangement between any author and any company and there is no potential conflict of interest associated with  ...  Geno2pheno presented sensitivities of 88-93.7% and specificity of 87%, and PSSM with sensitivities of 77% and specificity of 94%.  ...  The tree improvement was made using the subtree-pruning regrafting (SPR) heuristic search.  ... 
doi:10.1097/qai.0b013e3181a24906 pmid:19582896 fatcat:3bobtr4o3fhk3pcrxldzh2kwou

ESICM LIVES 2021: Part 2

2021 Intensive Care Medicine Experimental  
A daily evaluation of delirium and SSD was done with Intensive Care Delirium Screening Checklist (ICDSC) and Confusion Assessment Method-ICU (CAM-ICU). Scales  ...  A Manhattan-like Skyline plot (Figure 1 .) was used to identify which of the metabolic features were associated with sepsis mortality.  ...  This finding remained significant in the sensitivity analysis.  ... 
doi:10.1186/s40635-021-00415-6 pmid:34633571 fatcat:ef5ksbl2gnf6nbh2b2hd4njr6q

The special artist in American culture: a biography of Frank Hamilton Taylor (1846-1927)

1996 ChoiceReviews  
Then his violin tuned he, and joined in a song At the fire! Camp fire! Camp fire! And the campers joined in with a chorus so strong 'Round the fire! Camp fire! Camp fire!  ...  behind the new office buildings that dominated the Center City skyline.  ...  l a t n m l a r a art w lr lb -p c w .n k -C > » a i r | / h . | M e . A * a i< ia « n iif f i a i a h n i l .  ... 
doi:10.5860/choice.33-3126 fatcat:hohncq4fbnegncc2bvbvyrn45e

Telecommunication [1935]

S. H. Witt
2010 Telecommunications Journal of Australia  
,A' Ct::l:l)uP I -1 00 ~~LR~_ ~ cS---: P''COl.A e,L,'tIX ~ ~ 1~ ~~LR~.  ...  NBN Co declines to release details of any cost-benefit analysis (Select Committee 2010c), let alone one revealing the sensitivity of calculations with respect to changes in various key parameters -such  ...  HAMS George Hams joined the PMG Department as a cadet engineer in 1947, and after graduation his initial experience was in telephone equipment planning and maintenance in Victoria.  ... 
doi:10.2104/tja10034 fatcat:ioc6onbktnawpbhktw67iebquq

Systematics and diversity of Ichneumonidae, with an emphasis on the taxonomically neglected genus Ophion Fabricius

Marla Dahlie Schwarzfeld
B) was not accurately delimited in either case, being split with the more sensitive analysis and lumped with the default analysis.  ...  The ML search parameters were subtree-pruning-regrafting, with very strong branch swap filter; I used all sites, and the starting tree was obtained using NJ/BioNJ.  ... 
doi:10.7939/r3x05xm87 fatcat:a4yjht6marf23oivja6nygxbqy

A Focus on KP HealthConnect The Permanente Journal Change Service Requested a peer-reviewed journal WINNER PermanenteJournal Advisory Board Review Board Colorado Permanente Medical Group, PC (CPMG): Mid-Atlantic Permanente Medical Group, PC (MAPMG)

Richard Abrohams, Georgia Geriatrician, Arthur Hayward, Arlene Sargent, Joanne Schottinger, Mark Snyder, Paul Wallace, David Waters, Eddie Wills, Mancusi-Unearo, Rei Masui, Laure Mazzara (+439 others)
For members who have joined us since 1998, no paper record is created.  ...  Most readers are familiar with the HPA axis as a mediator of stress; however, that the hippocampus is especially sensitive to cortisol is not so well known.  ...  with known coronary artery disease for follow-up three months after a mild stroke.  ... 

The Fragmented Vision of Claude McKay: A Study of His Works [article]

Barbara Jackson Griffin
During the years following World War I, when relations between Whites and Blacks were strained, McKay became a rebel spokesman for the masses with his defiant poem "If We Must Die" (1919).  ...  He happens to overhear her laughing with one of her friends about the foolish "prune" she is married to and how she has used him simply to gain access to the good life.  ...  They had never said "I love the• lr lives, she should excel in those activities for which transformations in people.  ... 
doi:10.13016/5i8d-lfhz fatcat:dakt657kdva6tatnynki73bgx4
« Previous Showing results 1 — 15 out of 17 results