Filters








42 Hits in 12.9 sec

Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications [chapter]

Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park
2001 Lecture Notes in Computer Science  
As two applications of our algorithm, we show that our algorithm is crucial to the effective use of block-sorting compression, and we present a linear-time algorithm to simulate the bottom-up traversal  ...  of a suffix tree with a suffix array combined with the longest common prefix information.  ...  Sadakane and Imai presented a cooperative distributed text database management method unifying search and compression based on BWT [18] .  ... 
doi:10.1007/3-540-48194-x_17 fatcat:y7xgwhdhqjdizmkillarxg4kvm

The Book Review Column

William Gasarch
2000 ACM SIGACT News  
In this column we review the following books.  ...  Review of Introduction David Wheeler and Mike Burrows introduced the Burrows-Wheeler Transform (BWT) as a practical method of data compression in 1994.  ...  The Burrows-Wheeler transform works with one block of text at a time. The transform sorts the cyclic shifts of the text lexicographically.  ... 
doi:10.1145/348210.1042071 fatcat:3fnw5huw6vguhbdzac7sqzsqxi

Interoperability, XML Schema [chapter]

2017 Encyclopedia of GIS  
Statistical modeling algorithms include the Burrows-Wheeler transform (block sorting preprocessing that makes compression more efficient), LZ77 (used by DEFLATE) and LZW.  ...  Distributed database [partition point on data element]: The distributed database partition splits the data management function between the client and one or more servers, while allocating the logic and  ...  In: ACM SIGMOD workshop on the web and databases, Philadelphia Chen J, Larson RR, Stonebraker M (1992) Interoperability, Technical Metadata and Interoperability, Geospatial Interoperability, XML  ... 
doi:10.1007/978-3-319-17885-1_100625 fatcat:bgxdhdxa4bewzcggrogz56rdpi

United States Geological Survey

1899 Nature  
In particular, we thank: Ed Pfeifer, Alex Acosta, Dennis McMacken, Jana Ruhlman, and Michael Gishey (USGS, Flagstaff, AZ; Website and database management), Nancy Blair and Chuck Mayfield (USGS Library;  ...  ACKNOWLEDGEMENTS The authors thank the members of the NGMDB project staff and collaborators for their enthusiastic and expert support, without which the project would not be successful.  ...  Compressed files are accessible on-line through a simple, text-based, tabular download interface and a map-driven interface using ArcIMS software.  ... 
doi:10.1038/060182a0 fatcat:5yixy3u2xzempgcwdbidvtq7wq

The United States Geological Survey

H. B. W.
1903 Nature  
In particular, we thank: Ed Pfeifer, Alex Acosta, Dennis McMacken, Jana Ruhlman, and Michael Gishey (USGS, Flagstaff, AZ; Website and database management), Nancy Blair and Chuck Mayfield (USGS Library;  ...  ACKNOWLEDGEMENTS The authors thank the members of the NGMDB project staff and collaborators for their enthusiastic and expert support, without which the project would not be successful.  ...  Compressed files are accessible on-line through a simple, text-based, tabular download interface and a map-driven interface using ArcIMS software.  ... 
doi:10.1038/069115a0 fatcat:x3tsgfnyfzbpjdm2tgu2jenbze

An NGS Workflow Blueprint for DNA Sequencing Data and Its Application in Individualized Molecular Oncology

Jian Li, Aarif Mohamed Nazeer Batcha, Björn Gaining, Ulrich R. Mansmann
2015 Cancer Informatics  
In order to address these challenges, we conducted a literature research and summarized a four-stage NGS workflow for providing a systematic review on NGS-based analysis, explaining the strength and weakness  ...  With the help of NGS, we can draw a finer map for the genetic basis of diseases and can improve our understanding of diagnostic and prognostic applications and therapeutic methods.  ...  Acknowledgment We thank the Cancer Genome Atlas for the collaboration and professional technical support.  ... 
doi:10.4137/cin.s30793 pmid:27081306 pmcid:PMC4827795 fatcat:zvmbyohbsrbkvdzyyrpmrhc7xe

IMPACT OF COVID-19 ON HUMAN RIGHT TO ACCESS CLEAN & SAFE DRINKING WATER IN INDIA

SARVESH KUMAR SHAHI, Dr. Moin Athar
2021 Zenodo  
All the views expressed in the paper are based on recent reported incidents and cases pending and decided by the court.  ...  Specifically, It investigates the facts related to water scarcity in water stressed states in India and tries to find out how the people are managing the domestic and agricultural use of water in these  ...  and managed by a cooperative society.  ... 
doi:10.5281/zenodo.5655766 fatcat:aumozm5juff5fcogqddsuhpfxi

815 Genetic architecture of linear localized scleroderma

R. Higgins, M. Theiler, A. Smith, R. Wälchli, L. Weibel, A. Navarini
2018 Journal of Investigative Dermatology  
BWA-MEM works by creating a compressed full-text substring index using Burrows-Wheeler transformation for compression.  ...  FASTQ files were aligned to the reference genome (hg19) using Burrows-Wheeler Aligner (BWA-MEM) (SourceForge).  ... 
doi:10.1016/j.jid.2018.03.825 fatcat:t2qq523zhjeq7ncj3kszptxadm

131(2) Full Issue PDF

Dwayne Lepitzki
2017 Canadian field-naturalist  
W., and P. A. Jordan. 1976. Production of aquatic macrophytes and its utilization by moose on isle royale National Park.  ...  university of oregon, who helped make the cruise a success and the dedicated observers (J.  ...  He became a scientist searching for a grand unifying pattern of life.  ... 
doi:10.22621/cfn.v131i2.2016 fatcat:iniczrdqyzcl3mzmynwziwtvpa

In-Memory Computing Enabling Real-time Genome Data Analysis

Matthieu-P Schapranow˚franziska, Schapranow˚ Schapranow˚franziska, Häger˚cindy Häger˚, Häger˚cindy Fähnrich˚emanuel, Fähnrich˚ Fähnrich˚emanuel, Ziegler Hasso, Plattner˚ Plattner˚
2014 International Journal on Advances in Life Sciences   unpublished
We focus on the medical field of oncology to optimize the time spent on acquiring, combining, and analyzing relevant data to make well-informed treatment decisions based on latest international knowledge  ...  We share our research results on building a distributed in-memory computing platform for genome data processing, which enables instantaneous analysis of genome data for the first time.  ...  To enable reproducible genome data analysis, we shared details about our GDPP modeling notation for processing and analysis pipelines based on BPMN.  ... 
fatcat:adnlfxbgsncjnp2j6go4s2sobm

Being There: Putting Brain, Body and World Together Again

Tim van Gelder, Andy Clark
1998 Philosophical Review  
to managing and interacting with the sentences and texts in more powerful and efficient ways. 17 The linguistic constructions, thus viewed, are a new class of objects which invite us to develop new (nonlanguage-based  ...  and based on bodily experience.  ...  A strong forward thrust and a stray but manageable lateral force result when the two vortices meet and combine to create a jet and are pushed away from the tail, weakening each other (4).  ... 
doi:10.2307/2998391 fatcat:6odpcm5iurgi3kickjadxvghzu

Virus Hunter

C.J. Peters
1997 Emerging Infectious Diseases  
In a median-joining network analysis, these isolates were distributed along 2 branches (Figure) . One branch included all the isolates from Florence.  ...  access to the national case management database; Nick Hinton for extracting iGAS case data; Health Protection Teams for expert management of cases and outbreaks; microbiology laboratories for submission  ...  Study Design Literature Review On August 30, 2015, we searched publications on PubMed and the US Centers for Disease Control and Prevention (CDC) Primo (CDC-based electronic literature search engine  ... 
doi:10.3201/eid0303.970330 fatcat:vqeerodylbco3ayw5bhzi6lu6q

Belief Change and Argumentation in Multi-Agent Scenarios (Dagstuhl Seminar 13231) Virtual Realities (Dagstuhl Seminar 13241)

Jürgen Dix, Sven Hansson, Gabriele Kern-Isberner, Guillermo Simari, Sebastian Maneth, Gonzalo Navarro, Guido Brunnett, Sabine Coquillart, Robert Van Liere, Gregory, Andreas Harth, Craig Knoblock (+2 others)
2013 unpublished
The author firmly believes in the applicability of the current web architecture in the extended industrial enterprise, and is looking forward to discuss and exchange views on the current trends, challenges  ...  Acknowledgments This paper presents results of joint efforts of a group of colleagues including Sudhir Agarwal (Stanford University), Charles J. Petrie (Stanford University), and the author.  ...  The technical tool is to extend Burrows-Wheeler transform (BWT) of strings to acyclic directed labeled graphs, to support path queries as an extension to substring searching.  ... 
fatcat:25ea45pfqjfgxarobtzhs6llnu

Azimuthal correlations of high-pT photons and hadrons in Au+Au collisions at RHIC

T. Dietel
2006 Nuclear Physics A  
As a base trigger on Level-0, a high-tower trigger with a threshold of about 3 GeV was used, which concentrated the search on anti-nuclei that annihilated in the EMC.  ...  [45] or Burrows-Wheeler [46] only achieve small reduction factors of usually less than 2 for binary data of high entropy like the zero-suppressed raw data.  ... 
doi:10.1016/j.nuclphysa.2006.06.089 fatcat:lfhlqj274vhghin5ijamdbaq3a

ICDT 2011 Committee ICDT Steering Committee ICDT 2011 Tecnical Program Committee

Saied Abedi, Bilal Al Momani, Gerard Damm, Alcatel-Lucent, France Javier, Del Lorente, Michael Grottke, Constantin Paleologu, Jyrki Penttinen, Reda Reda, Dan Romascanu, Israel Avaya (+54 others)
ICDT 2011 The Sixth International Conference on Digital Telecommunications Foreword The Sixth International Conference on Digital Telecommunications   unpublished
These requirements lead to reconsider data management and processing of complex and numerous continuous queries over data streams, as current database systems and data processing methods are not suitable  ...  , content production and distribution, multimedia protocols, H-series towards SIP, and control and management of multimedia telecommunications.  ...  ACKNOWLEDGEMENT We greatly appreciate the support and guidance of Dr. Herve Taddei, Dr. Christophe Beaugeant and Dr. Imre Varga. We would also like to thank Dr. Anisse Taleb and Mr.  ... 
fatcat:57enjtbxa5fjlfuso2taj4ctcu
« Previous Showing results 1 — 15 out of 42 results