Machine Learning in Bioinformatics

Machine learning techniques are increasingly being used to address problems in computational biology and bioinformatics. Novel computational techniques to analyze high throughput data in the form of sequences, gene and protein expressions, pathways, and images are becoming vital for understanding diseases and future drug discovery. Machine learning techniques such as Markov models, support vector machines, neural networks, and graphical models have been successful in analyzing life science data because of their capabilities in handling randomness and uncertainty of data noise and in generalization.

[1]  Tomás Skopal,et al.  Improving the Performance of M-Tree Family by Nearest-Neighbor Graphs , 2007, ADBIS.

[2]  Sabine Timpf,et al.  Map cube model - a model for multi-scale data , 1998 .

[3]  Stefano Spaccapietra,et al.  Modular Ontologies: Concepts, Theories and Techniques for Knowledge Modularization , 2009, Modular Ontologies.

[4]  Joshua R. Smith,et al.  Image retrieval evaluation , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[5]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[6]  Charles T. Davies,et al.  Data Processing Spheres of Control , 1978, IBM Syst. J..

[7]  Lynda Hardman,et al.  Canonical processes of semantically annotated media production , 2008, Multimedia Systems.

[8]  Tran Cao Son,et al.  Design and implementation of display specification for multimedia answers , 1998, Proceedings 14th International Conference on Data Engineering.

[9]  Jim Gemmell,et al.  Multimedia Network File Servers: Multi-Channel Delay Sensitive Data Retrieval , 1993, ACM Multimedia.

[10]  Sharon Oviatt,et al.  Multimodal Interfaces , 2008, Encyclopedia of Multimedia.

[11]  Shahram Ghandeharizadeh,et al.  Minimizing start-up latency in scalable continuous media servers , 1997, Electronic Imaging.

[12]  Nacéra Bennacer,et al.  Semantic Mappings in Description Logics for Spatio-temporal Database Schema Integration , 2005, J. Data Semant..

[13]  Donald F. Towsley,et al.  Channel Allocation under Batching and VCR Control in Video-on-Demand Systems , 1995, J. Parallel Distributed Comput..

[14]  Christian S. Jensen,et al.  A Conceptual Schema Language for the Management of Multiple Representations of Geographic Entities , 2005, Trans. GIS.

[15]  A. L. Narasimha Reddy,et al.  I/O issues in a multimedia system , 1994, Computer.

[16]  Richard A. Becker,et al.  The Visual Design and Control of Trellis Display , 1996 .

[17]  L. Sarjakoski Conceptual Models of Generalisation and Multiple Representation , 2007 .

[18]  Gerhard Weikum,et al.  Principles and realization strategies of multilevel transaction management , 1991, TODS.

[19]  Debasish Ghose,et al.  Scheduling Video Streams in Video-on-Demand Systems: A Survey , 2004, Multimedia Tools and Applications.

[20]  Banu Özden,et al.  Disk striping in video server environments , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[21]  Ellen M. Voorhees,et al.  TREC: Experiment and Evaluation in Information Retrieval (Digital Libraries and Electronic Publishing) , 2005 .

[22]  K. Selçuk Candan,et al.  Similarity-based ranking and query processing in multimedia databases , 2000, Data Knowl. Eng..

[23]  Alan H. Barr,et al.  Accurate triangulations of deformed, intersecting surfaces , 1987, SIGGRAPH.

[24]  Ritei Shibata,et al.  High-dimensional data visualisation: The textile plot , 2008, Comput. Stat. Data Anal..

[25]  K. Selçuk Candan,et al.  SEMCOG: A Hybrid Object-based Image and Video Database System and Its Modeling, Language, and Query Processing , 1999, Theory Pract. Object Syst..

[26]  Frank Leymann,et al.  Architectural Decisions and Patterns for Transactional Workflows in SOA , 2007, ICSOC.

[27]  Jihad El-Sana,et al.  Generalized View‐Dependent Simplification , 1999, Comput. Graph. Forum.

[28]  Laks V. S. Lakshmanan,et al.  ProbView: a flexible probabilistic database system , 1997, TODS.

[29]  V. S. Subrahmanian,et al.  A multimedia presentation algebra , 1999, SIGMOD '99.

[30]  Leila De Floriani,et al.  A pyramidal data structure for triangle-based surface description , 1989, IEEE Computer Graphics and Applications.

[31]  Jean-Daniel Zucker,et al.  How to Integrate Heterogeneous Spatial Databases in a Consistent Way? , 2004, ADBIS.

[32]  Randall H. Trigg,et al.  Design issues for a Dexter-based hypermedia system , 1994, CACM.

[33]  Pavel Zezula,et al.  M-tree: An Efficient Access Method for Similarity Search in Metric Spaces , 1997, VLDB.

[34]  Justin Zobel,et al.  How reliable are the results of large-scale information retrieval experiments? , 1998, SIGIR '98.

[35]  Yury Lifshits,et al.  Disorder inequality: a combinatorial approach to nearest neighbor search , 2008, WSDM '08.

[36]  Shojiro Nishio,et al.  Multi-version Concurrency Control Scheme for a Database System , 1984, J. Comput. Syst. Sci..

[37]  Ronald Fagin,et al.  Fuzzy queries in multimedia database systems , 1998, PODS '98.

[38]  Frank Manola,et al.  PROBE Spatial Data Modeling and Query Processing in an Image Database Application , 1988, IEEE Trans. Software Eng..

[39]  Dan Suciu,et al.  Efficient query evaluation on probabilistic databases , 2004, The VLDB Journal.

[40]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[41]  Colin Potts,et al.  Design of Everyday Things , 1988 .

[42]  Asit Dan,et al.  Buffering and caching in large-scale video servers , 1995, Digest of Papers. COMPCON'95. Technologies for the Information Superhighway.

[43]  Richard A. Bolt,et al.  “Put-that-there”: Voice and gesture at the graphics interface , 1980, SIGGRAPH '80.

[44]  Seung-won Hwang,et al.  Boolean + ranking: querying a database by k-constrained optimization , 2006, SIGMOD Conference.

[45]  Hamid Pirahesh,et al.  ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging , 1998 .

[46]  Paul Over,et al.  The TREC2001 Video Track: Information Retrieval on Digital Video Information , 2002, ECDL.

[47]  Gultekin Özsoyoglu,et al.  Querying Multimedia Presentations Based on Content , 1999, IEEE Trans. Knowl. Data Eng..

[48]  Gerhard Weikum,et al.  Multi-level transaction management for complex objects: Implementation, performance, parallelism , 1993, VLDB J..

[49]  Deborah F. Swayne,et al.  Interactive and Dynamic Graphics for Data Analysis - With R and GGobi , 2007, Use R.

[50]  K. Gabriel,et al.  The biplot graphic display of matrices with application to principal component analysis , 1971 .

[51]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[52]  Marc H. Scholl,et al.  Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery , 2001, SGMD.

[53]  Shahram Ghandeharizadeh,et al.  Controlled Buffer Sharing in Continuous Media Servers , 2004, Multimedia Tools and Applications.

[54]  V. S. Subrahmanian,et al.  An Algebra for PowerPoint Sources , 2004, Multimedia Tools and Applications.

[55]  Shahram Ghandeharizadeh,et al.  Buffer sharing in video-on-demand servers , 1997, PERV.

[56]  Terry E. Weymouth,et al.  Semantic Queries with Pictures: The VIMSYS Model , 1991, VLDB.

[57]  Liu Xiao-ying Fast Subsequence Matching in Time-series Database , 2008 .

[58]  Christos H. Papadimitriou,et al.  On concurrency control by multiple versions , 1982 .

[59]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS.

[60]  Philip S. Yu,et al.  Rotation invariant indexing of shapes and line drawings , 2005, CIKM '05.

[61]  H. V. Jagadish,et al.  A retrieval technique for similar shapes , 1991, SIGMOD '91.

[62]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[63]  Shahram Ghandeharizadeh,et al.  Object Placement in Parallel Hypermedia Systems , 1991, VLDB.

[64]  Thomas Gerstner Multiresolution Compression and Visualization of Global Topographic Data , 2003, GeoInformatica.

[65]  Tomás Skopal,et al.  On Fast Non-metric Similarity Search by Metric Access Methods , 2006, EDBT.

[66]  Ramesh C. Jain Experiential computing , 2003, CACM.

[67]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[68]  Gustavo Alonso,et al.  Atomicity and isolation for transactional processes , 2002, TODS.

[69]  Paolo Cignoni,et al.  Planet-sized batched dynamic adaptive meshes (P-BDAM) , 2003, IEEE Visualization, 2003. VIS 2003..

[70]  Toby J. Teorey,et al.  A comparative analysis of disk scheduling policies , 1972, CACM.

[71]  Mohan S. Kankanhalli,et al.  Experiential Sampling in Multimedia Systems , 2006, IEEE Transactions on Multimedia.

[72]  Catriel Beeri,et al.  A model for concurrency in nested transactions systems , 1989, JACM.

[73]  Kevin Chen-Chuan Chang,et al.  RankSQL: query algebra and optimization for relational top-k queries , 2005, SIGMOD '05.

[74]  Binjia Jiao Multimedia presentation database system , 2000, MM 2000.

[75]  Ramesh C. Jain,et al.  An Interactive Image Management System for Face Information Retrieval , 1992, CIKM.

[76]  V. S. Subrahmanian,et al.  A multi-similarity algebra , 1998, SIGMOD '98.

[77]  Sharon L. Oviatt,et al.  Ten myths of multimodal interaction , 1999, Commun. ACM.

[78]  Emanuele Danovaro,et al.  Level-of-detail for data analysis and exploration: A historical overview and some new perspectives , 2006, Comput. Graph..

[79]  Simone Santini,et al.  Emergent Semantics through Interaction in Image Databases , 2001, IEEE Trans. Knowl. Data Eng..

[80]  Nicu Sebe,et al.  Multimodal Human Computer Interaction: A Survey , 2005, ICCV-HCI.

[81]  Harold Borko,et al.  Automatic indexing , 1981, ACM '81.

[82]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[83]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[84]  John G. Stell,et al.  Stratified Map Spaces: A Formal Basis for Multi-resolution Spatial Databases , 2001 .

[85]  Shih-Fu Chang,et al.  Transform features for texture classification and discrimination in large image databases , 1994, Proceedings of 1st International Conference on Image Processing.

[86]  Stefano Spaccapietra,et al.  On Spatial Database Integration , 1998, Int. J. Geogr. Inf. Sci..

[87]  Thomas Rist,et al.  A standard reference model for intelligent multimedia presentation systems , 1997, Comput. Stand. Interfaces.

[88]  Christos Faloutsos,et al.  Fast Nearest Neighbor Search in Medical Image Databases , 1996, VLDB.

[89]  Shin'ichi Satoh,et al.  The SR-tree: an index structure for high-dimensional nearest neighbor queries , 1997, SIGMOD '97.

[90]  Hans-Peter Kriegel,et al.  Generalizing the Optimality of Multi-step k -Nearest Neighbor Query Processing , 2007, SSTD.

[91]  Brian P. Bailey,et al.  Nsync—a toolkit for building interactive multimedia presentations , 1998, MULTIMEDIA '98.

[92]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[93]  Donna K. Harman,et al.  Overview of the Eighth Text REtrieval Conference (TREC-8) , 1999, TREC.

[94]  Stefano Spaccapietra,et al.  Conceptual modeling for traditional and spatio-temporal applications - the MADS approach , 2006 .

[95]  Shahram Ghandeharizadeh,et al.  Trading memory for disk bandwidth in video-on-demand servers , 1998, SAC '98.

[96]  K. Selçuk Candan,et al.  On Similarity Measures for Multimedia Database Applications , 2001, Knowledge and Information Systems.

[97]  Subhash Suri,et al.  Surface approximation and geometric partitions , 1994, SODA '94.

[98]  Sébastien Mustière,et al.  Database Requirements for Generalisation and Multiple Representations , 2007 .

[99]  Fouad A. Tobagi,et al.  Streaming RAID: a disk array management system for video files , 1993, MULTIMEDIA '93.

[100]  Chitta Baral,et al.  SQL+D: extended display capabilities for multimedia database queries , 1998, MULTIMEDIA '98.

[101]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[102]  Eamonn Keogh Exact Indexing of Dynamic Time Warping , 2002, VLDB.

[103]  Panos K. Chrysanthis,et al.  A taxonomy of correctness criteria in database applications , 1996, The VLDB Journal.

[104]  Philip A. Bernstein,et al.  Categories and Subject Descriptors: H.2.4 [Database Management]: Systems. , 2022 .

[105]  Georg Lausen Formal aspects of optimistic concurrency control in a multiple version database system , 1983, Inf. Syst..

[106]  P. Venkat Rangan,et al.  Efficient Storage Techniques for Digital Continuous Multimedia , 1993, IEEE Trans. Knowl. Data Eng..

[107]  K. Selçuk Candan,et al.  View management in multimedia databases , 2000, The VLDB Journal.

[108]  Ilaria Bartolini,et al.  WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[109]  Shahram Ghandeharizadeh,et al.  Staggered striping in multimedia information systems , 1994, SIGMOD '94.

[110]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[111]  Donald F. Towsley,et al.  Providing VCR capabilities in large-scale video servers , 1994, MULTIMEDIA '94.

[112]  Banu Özden,et al.  Demand paging for video-on-demand servers , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[113]  Jung-Hwan Oh,et al.  STRG-Index: spatio-temporal region graph indexing for large video databases , 2005, SIGMOD '05.

[114]  Christos Faloutsos,et al.  Efficient and effective Querying by Image Content , 1994, Journal of Intelligent Information Systems.

[115]  Harrick M. Vin,et al.  Design and performance tradeoffs in clustered video servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[116]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[117]  Pavel Zezula,et al.  Similarity Search - The Metric Space Approach , 2005, Advances in Database Systems.

[118]  Stefan Wirag Modeling of Adaptive Multimedia Documents , 1997, IDMS.

[119]  Marco Patella,et al.  Searching in metric spaces with user-defined and approximate distances , 2002, TODS.

[120]  Kevin C. Almeroth,et al.  Long Term Channel Allocation Strategies for Video Applications , 1995 .

[121]  R. Manmatha,et al.  Image retrieval by appearance , 1997, SIGIR '97.

[122]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[123]  Lynda Hardman,et al.  That obscure object of desire: multimedia metadata on the Web, Part-1 , 2004, IEEE MultiMedia.

[124]  Sibel Adali,et al.  Ranked Relations: Query Languages and Query Processing Methods for Multimedia , 2004, Multimedia Tools and Applications.

[125]  Philip S. Yu,et al.  Storage and retrieval methods to support fully interactive playout in a disk-array-based video server , 2005, Multimedia Systems.

[126]  Vannevar Bush,et al.  As we may think , 1945, INTR.

[127]  Fang Liu,et al.  Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[128]  Marvin Schaefer,et al.  Secure Data Management System. , 1975 .

[129]  John Alan McDonald,et al.  Interactive graphics for data analysis , 1982 .

[130]  Philip S. Yu,et al.  Grouped sweeping scheduling for DASD-based multimedia storage management , 1993, Multimedia Systems.

[131]  Bratin Saha,et al.  Open nesting in software transactional memory , 2007, PPOPP.

[132]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[133]  David P. Anderson,et al.  A continuous media I/O server and its synchronization mechanism , 1991, Computer.

[134]  David J. DeWitt,et al.  The SPIFFI scalable video-on-demand system , 1995, SIGMOD '95.

[135]  David B. Lomet,et al.  MLR: a recovery method for multi-level systems , 1992, SIGMOD '92.

[136]  Alberto Del Bimbo,et al.  Visual information retrieval , 1999 .

[137]  David A. Hull Using statistical testing in the evaluation of retrieval experiments , 1993, SIGIR.

[138]  T.H.W. Westerveld,et al.  RECVID as a Re-Usable Test-Collection for Video Retrieval , 2003 .

[139]  Philip A. Bernstein,et al.  Concurrency Control in Distributed Database Systems , 1986, CSUR.

[140]  Alberto H. F. Laender,et al.  OMT-G: An Object-Oriented Data Model for Geographic Applications , 2001, GeoInformatica.

[141]  Marc H. Graham,et al.  Abstraction in recovery management , 1986, SIGMOD '86.

[142]  J. Leon Zhao,et al.  Buffer management for video database systems , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[143]  Philip A. Bernstein,et al.  A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper) , 1982, VLDB.

[144]  Abraham Silberschatz,et al.  Kernel Support for Recoverable-Persistent Virtual Memory , 1993, USENIX MACH Symposium.

[145]  Polle Zellweger,et al.  Automatically generating consistent schedules for multimedia documents , 1993, Multimedia Systems.

[146]  Enrico Puppo Variable Resolution Terrain Surfaces , 1996, CCCG.

[147]  Leland Wilkinson The Grammar of Graphics , 1999 .

[148]  Hans-Jörg Schek,et al.  Architectural Issues of Transaction Management in Multi-Layered Systems , 1984, VLDB.

[149]  J. Jacko,et al.  The human-computer interaction handbook: fundamentals, evolving technologies and emerging applications , 2002 .

[150]  Neil J. Gunther,et al.  Benchmark for image retrieval using distributed systems over the Iinternet: BIRDS-I , 2000, IS&T/SPIE Electronic Imaging.

[151]  D. Davidson Truth and Meaning , 1967 .

[152]  Julian Jang,et al.  Isolation Support for Service-based Applications: A Position Paper , 2007, CIDR.

[153]  J. A. Hartigan,et al.  Mosaics for Contingency Tables , 1981 .

[154]  Christodoulakis Stavros,et al.  An object oriented architecture for multimedia information systems , 1991 .

[155]  Shahram Ghandeharizadeh,et al.  Design of Multi-User Editing Servers for Continuous Media , 2004, Multimedia Tools and Applications.

[156]  Hans-Peter Kriegel,et al.  Optimal multi-step k-nearest neighbor search , 1998, SIGMOD '98.

[157]  Mohan S. Kankanhalli,et al.  Benchmarking Multimedia Databases , 1997, Multimedia Tools and Applications.

[158]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[159]  Ramesh C. Jain,et al.  ACM SIGMM retreat report on future directions in multimedia research , 2005, TOMCCAP.

[160]  Yuan Yan Tang,et al.  Multimodal interface for human-machine communication , 2002 .

[161]  K. Selçuk Candan,et al.  CHIMP: a framework for supporting distributed multimedia document authoring and presentation , 1997, MULTIMEDIA '96.

[162]  Heike Hofmann,et al.  Graphics of Large Datasets: Visualizing a Million , 2006 .

[163]  Yueting Zhuang,et al.  Content-based retrieval of Flash™ movies: research issues, generic framework, and future directions , 2007, Multimedia Tools and Applications.

[164]  Euripides G. M. Petrakis,et al.  Similarity Searching in Medical Image Databases , 1997, IEEE Trans. Knowl. Data Eng..

[165]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[166]  Dick C. A. Bulterman,et al.  The Amsterdam hypermedia model: adding time and context to the Dexter model , 1994, CACM.

[167]  Thanasis Hadzilacos,et al.  Algorithmic Aspects of Multiversion Concurrency Control , 1986, J. Comput. Syst. Sci..

[168]  David J. DeWitt,et al.  An evaluation of buffer management strategies for relational database systems , 1986, Algorithmica.

[169]  Philip R. Cohen,et al.  QuickSet: multimodal interaction for distributed applications , 1997, MULTIMEDIA '97.

[170]  Michael Stonebraker,et al.  Operating system support for database management , 1981, CACM.

[171]  K. Selçuk Candan,et al.  Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs , 2007, VLDB.

[172]  Hans-Peter Kriegel,et al.  A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems , 1993, SSD.

[173]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[174]  Sang Lyul Min,et al.  On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies , 1999, SIGMETRICS '99.

[175]  Angelo Chianese,et al.  Managing Uncertainties in Image Databases: A Fuzzy Approach , 2004, Multimedia Tools and Applications.

[176]  CARLO MEGHINI,et al.  A model of multimedia information retrieval , 2001, JACM.

[177]  Thierry Pun,et al.  Performance evaluation in content-based image retrieval: overview and proposals , 2001, Pattern Recognit. Lett..

[178]  James J. Little,et al.  Automatic extraction of Irregular Network digital terrain models , 1979, SIGGRAPH.