Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096298019> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2096298019 abstract "The main theme of this paper is to take inspiration from methods used in computer science and related disciplines, and to apply these to develop improved biotechnology. In particular, our proposed improvements are made by adapting various information theoretic coding techniques which originate in computational and information processing disciplines, but which we re-tailor to work in the biotechnology context. (a) We apply Error-Correcting Codes, developed to correct transmission errors in electronic media, to decrease (in certain contexts, optimally) error rates in optically-addressed DNA synthesis (e.g., of DNA chips). (b) We apply Vector-Quantization (VQ) Coding techniques (which were previously used to cluster, quantize, and compress data such as speech and images) to improve I/O rates (in certain contexts, optimally) for transformation of electronic data to and from DNA with bounded error. (c) We also apply VQ Coding techniques, some of which hierarchically cluster the data, to improve associative search in DNA databases by reducing the problem to that of exact affinity separation. These improvements in biotechnology appear to have some general applicability beyond biomolecular computing.As a motivating example, this paper improves biotechnology methods to do associative search in DNA databases. Baum [B95] previously proposed the use of biotechnology affinity methods (DNA annealing) to do massively parallel associative search in large databases encoded as DNA strands, but many remaining issues were not developed. Using in part our improved biotechnology techniques based on Error-Correction and VQ Coding, we develop detailed procedures for the following tasks: (i) The database may initially be in conventional (electronic, magnetic, or optical) media, rather than the form of DNA strands. For input and output (I/O) to and from conventional media, we apply DNA chip technology improved by Error-Correction and VQ Coding methods for error-correction and compression. (ii) The query may not be an exact match or even partial match with any data in the database, but since DNA annealing affinity methods work best for these cases, we apply various VQ Coding methods for refining the associative search to exact matches. (iii) We also briefly discuss how to extend associative search queries in DNA databases to more sophisticated hybrid queries that include also Boolean formula conditionals with a bounded number of Boolean variables, by combining our methods for DNA associative search with known BMC methods for solving small size SAT problems. For example, these extended queries could be executed on natural DNA strands (e.g., from blood or other body tissues) which are appended with DNA words encoding binary information about each strand, and the appended information could consist of the social security number of the person whose DNA was sampled, cell type, the date, further medical data, etc." @default.
- W2096298019 created "2016-06-24" @default.
- W2096298019 creator A5007364145 @default.
- W2096298019 creator A5036574954 @default.
- W2096298019 date "2001-01-01" @default.
- W2096298019 modified "2023-09-26" @default.
- W2096298019 title "Computationally inspired biotechnologies: Improved DNA synthesis and associative search using Error-Correcting Codes and Vector-Quantization?" @default.
- W2096298019 cites W1484147589 @default.
- W2096298019 cites W1567090568 @default.
- W2096298019 cites W1634005169 @default.
- W2096298019 cites W1967851018 @default.
- W2096298019 cites W1969821819 @default.
- W2096298019 cites W1977312644 @default.
- W2096298019 cites W1987666378 @default.
- W2096298019 cites W1995875735 @default.
- W2096298019 cites W2014462280 @default.
- W2096298019 cites W2021729201 @default.
- W2096298019 cites W2027603534 @default.
- W2096298019 cites W2029441111 @default.
- W2096298019 cites W2037509330 @default.
- W2096298019 cites W2038180954 @default.
- W2096298019 cites W2043091782 @default.
- W2096298019 cites W2053537872 @default.
- W2096298019 cites W2059667789 @default.
- W2096298019 cites W2068744615 @default.
- W2096298019 cites W2071451059 @default.
- W2096298019 cites W2087006382 @default.
- W2096298019 cites W2089617243 @default.
- W2096298019 cites W2099111195 @default.
- W2096298019 cites W2159511216 @default.
- W2096298019 cites W4244720330 @default.
- W2096298019 cites W4246015715 @default.
- W2096298019 cites W4246382215 @default.
- W2096298019 cites W4252713891 @default.
- W2096298019 cites W1980073965 @default.
- W2096298019 doi "https://doi.org/10.1007/3-540-44992-2_11" @default.
- W2096298019 hasPublicationYear "2001" @default.
- W2096298019 type Work @default.
- W2096298019 sameAs 2096298019 @default.
- W2096298019 citedByCount "15" @default.
- W2096298019 countsByYear W20962980192018 @default.
- W2096298019 countsByYear W20962980192021 @default.
- W2096298019 crossrefType "book-chapter" @default.
- W2096298019 hasAuthorship W2096298019A5007364145 @default.
- W2096298019 hasAuthorship W2096298019A5036574954 @default.
- W2096298019 hasConcept C105795698 @default.
- W2096298019 hasConcept C11413529 @default.
- W2096298019 hasConcept C154945302 @default.
- W2096298019 hasConcept C159423971 @default.
- W2096298019 hasConcept C179518139 @default.
- W2096298019 hasConcept C199833920 @default.
- W2096298019 hasConcept C202444582 @default.
- W2096298019 hasConcept C33923547 @default.
- W2096298019 hasConcept C41008148 @default.
- W2096298019 hasConcept C45374587 @default.
- W2096298019 hasConcept C80444323 @default.
- W2096298019 hasConcept C82047324 @default.
- W2096298019 hasConceptScore W2096298019C105795698 @default.
- W2096298019 hasConceptScore W2096298019C11413529 @default.
- W2096298019 hasConceptScore W2096298019C154945302 @default.
- W2096298019 hasConceptScore W2096298019C159423971 @default.
- W2096298019 hasConceptScore W2096298019C179518139 @default.
- W2096298019 hasConceptScore W2096298019C199833920 @default.
- W2096298019 hasConceptScore W2096298019C202444582 @default.
- W2096298019 hasConceptScore W2096298019C33923547 @default.
- W2096298019 hasConceptScore W2096298019C41008148 @default.
- W2096298019 hasConceptScore W2096298019C45374587 @default.
- W2096298019 hasConceptScore W2096298019C80444323 @default.
- W2096298019 hasConceptScore W2096298019C82047324 @default.
- W2096298019 hasLocation W20962980191 @default.
- W2096298019 hasOpenAccess W2096298019 @default.
- W2096298019 hasPrimaryLocation W20962980191 @default.
- W2096298019 hasRelatedWork W1496422306 @default.
- W2096298019 hasRelatedWork W1550512722 @default.
- W2096298019 hasRelatedWork W183056753 @default.
- W2096298019 hasRelatedWork W1977312644 @default.
- W2096298019 hasRelatedWork W2014517970 @default.
- W2096298019 hasRelatedWork W2017283372 @default.
- W2096298019 hasRelatedWork W2017871859 @default.
- W2096298019 hasRelatedWork W2043091782 @default.
- W2096298019 hasRelatedWork W2089453789 @default.
- W2096298019 hasRelatedWork W2104475798 @default.
- W2096298019 hasRelatedWork W2120898111 @default.
- W2096298019 hasRelatedWork W2143026294 @default.
- W2096298019 hasRelatedWork W2148550686 @default.
- W2096298019 hasRelatedWork W2148945294 @default.
- W2096298019 hasRelatedWork W2167676626 @default.
- W2096298019 hasRelatedWork W2596996588 @default.
- W2096298019 hasRelatedWork W2952248156 @default.
- W2096298019 hasRelatedWork W3187397554 @default.
- W2096298019 hasRelatedWork W2264843622 @default.
- W2096298019 hasRelatedWork W2511741596 @default.
- W2096298019 isParatext "false" @default.
- W2096298019 isRetracted "false" @default.
- W2096298019 magId "2096298019" @default.
- W2096298019 workType "book-chapter" @default.