Search results for "deletions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
9	Tomohiro Yoshihara, Dai Kobayashi, Haruo Yokota	A concurrency control protocol for parallel B-tree structures without latch-coupling for explosively growing digital content.	EDBT	2008	DBLP DOI BibTeX RDF
9	Chin-Hsien Wu, Tei-Wei Kuo, Li-Ping Chang	An efficient B-tree layer implementation for flash-memory storage systems.	ACM Trans. Embed. Comput. Syst.	2007	DBLP DOI BibTeX RDF	embedded systems, Flash memory, storage systems, database systems, B-tree
9	Eleni Drinea, Michael Mitzenmacher	Improved Lower Bounds for the Capacity of i.i.d. Deletion and Duplication Channels.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
9	Christian S. Jensen, Dan Lin 0001, Beng Chin Ooi	Continuous Clustering of Moving Objects.	IEEE Trans. Knowl. Data Eng.	2007	DBLP DOI BibTeX RDF	Clustering, Spatial databases, Temporal databases
9	Yufei Tao 0001, Xiang Lian, Dimitris Papadias, Marios Hadjieleftheriou	Random Sampling for Continuous Streams with Arbitrary Updates.	IEEE Trans. Knowl. Data Eng.	2007	DBLP DOI BibTeX RDF	Sampling, selectivity estimation
9	Yujian Li, Bi Liu	A Normalized Levenshtein Distance Metric.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	AESA, metric, Sequence comparison, Levenshtein distance, normalized edit distance
9	Jiang Chen, Ke Yi 0001	Dynamic Structures for Top- k Queries on Uncertain Data.	ISAAC	2007	DBLP DOI BibTeX RDF
9	Slobodan Petrovic, Katrin Franke	Improving the Efficiency of Digital Forensic Search by Means of the Constrained Edit Distance.	IAS	2007	DBLP DOI BibTeX RDF
9	Paolo Bottoni, Michele Cuomo, Stefano Levialdi, Emanuele Panizzi, Marco Passavanti, Rosa Trinchese	Differences and Identities in Document Retrieval in an Annotation Environment.	DNIS	2007	DBLP DOI BibTeX RDF
9	Yoav Giyora, Haim Kaplan	Optimal dynamic vertical ray shooting in rectilinear planar subdivisions.	SODA	2007	DBLP BibTeX RDF
9	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Bojan Mohar	Approximation algorithms via contraction decomposition.	SODA	2007	DBLP BibTeX RDF
9	Byron Choi, Gao Cong, Wenfei Fan, Stratis Viglas	Updating Recursive XML Views of Relations.	ICDE	2007	DBLP DOI BibTeX RDF
9	Andrei Lopatenko, Loreto Bravo	Efficient Approximation Algorithms for Repairing Inconsistent Databases.	ICDE	2007	DBLP DOI BibTeX RDF
9	Amir Ben-Dor, Doron Lipson, Anya Tsalenko, Mark Reimers, Lars O. Baumbusch, Michael T. Barrett, John N. Weinstein, Anne-Lise Børresen-Dale, Zohar Yakhini	Framework for Identifying Common Aberrations in DNA Copy Number Data.	RECOMB	2007	DBLP DOI BibTeX RDF	CGH, common aberrations, NCI-60, breast cancer, cancer, microarray data analysis
9	Wenyi Wang 0001, Benilton S. Carvalho, Nate Miller, Jonathan Pevsner, Aravinda Chakravarti, Rafael A. Irizarry	Estimating Genome-Wide Copy Number Using Allele Specific Mixture Models.	RECOMB	2007	DBLP DOI BibTeX RDF
9	Robert Endre Tarjan, Renato Fonseca F. Werneck	Dynamic Trees in Practice.	WEA	2007	DBLP DOI BibTeX RDF
9	Raymond K. Wong 0001, Franky Lam, William M. Shui	Querying and maintaining a compact XML storage.	WWW	2007	DBLP DOI BibTeX RDF	compact storage, storage optimization, XML, query processing
9	Liang Xu, Zhifeng Bao, Tok Wang Ling	A Dynamic Labeling Scheme Using Vectors.	DEXA	2007	DBLP DOI BibTeX RDF
9	Mihai Patrascu, Mikkel Thorup	Planning for Fast Connectivity Updates.	FOCS	2007	DBLP DOI BibTeX RDF
9	Ankur Gupta 0003, Wing-Kai Hon, Rahul Shah 0001, Jeffrey Scott Vitter	A Framework for Dynamizing Succinct Data Structures.	ICALP	2007	DBLP DOI BibTeX RDF
9	Aron Culotta, Michael L. Wick, Robert J. Hall 0002, Matthew Marzilli, Andrew McCallum	Canonicalization of database records using adaptive similarity measures.	KDD	2007	DBLP DOI BibTeX RDF	data mining, information extraction, data cleaning
9	Gerth Stølting Brodal, Loukas Georgiadis, Kristoffer Arnsfelt Hansen, Irit Katriel	Dynamic Matchings in Convex Bipartite Graphs.	MFCS	2007	DBLP DOI BibTeX RDF
9	Xiaokui Xiao, Yufei Tao 0001	M-invariance: towards privacy preserving re-publication of dynamic datasets.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	m-invariance, privacy, generalization
9	Kevin S. Beyer, Peter J. Haas, Berthold Reinwald, Yannis Sismanis, Rainer Gemulla	On synopses for distinct-value estimation under multiset operations.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	distinct-value estimation, synopsis warehouse
9	Slobodan Petrovic, Katrin Franke	A New Two-Stage Search Procedure for Misuse Detection.	FGCN (2)	2007	DBLP DOI BibTeX RDF
9	Christian Frank, Kay Römer	Distributed Facility Location Algorithms for Flexible Configuration of Wireless Sensor Networks.	DCOSS	2007	DBLP DOI BibTeX RDF
9	Tamal K. Dey, Joshua A. Levine, Rephael Wenger	A Delaunay Simplification Algorithm for Vector Fields.	PG	2007	DBLP DOI BibTeX RDF
9	Amos Korman, Shay Kutten	Controller and estimator for dynamic networks.	PODC	2007	DBLP DOI BibTeX RDF	distributed algorithms, labeling schemes, asynchronous protocols
9	Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi, Krishan K. Sabnani	Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks.	ICDCS	2007	DBLP DOI BibTeX RDF
9	Ramakanth Kavuluru, Andrew Klapper	On the k -Operation Linear Complexity of Periodic Sequences.	INDOCRYPT	2007	DBLP DOI BibTeX RDF	k symbol insertion, k symbol deletion, linear complexity, Periodic sequence, k-error linear complexity
9	Soumyadeb Mitra, Marianne Winslett, Windsor W. Hsu, Xiaonan Ma	Trustworthy Migration and Retrieval of Regulatory Compliant Records.	MSST	2007	DBLP DOI BibTeX RDF
9	Laurent Boyer 0002, Amaury Habrard, Marc Sebban	Learning Metrics Between Tree Structured Data: Application to Image Recognition.	ECML	2007	DBLP DOI BibTeX RDF
9	Joe Dundas, T. Andrew Binkowski, Bhaskar DasGupta, Jie Liang 0002	Topology Independent Protein Structural Alignment.	WABI	2007	DBLP DOI BibTeX RDF
9	Christian Ledergerber, Christophe Dessimoz	Alignments with Non-overlapping Moves, Inversions and Tandem Duplications in O ( n 4) Time.	COCOON	2007	DBLP DOI BibTeX RDF
9	Gerardo Canfora, Luigi Cerulo, Massimiliano Di Penta	Identifying Changed Source Code Lines from Version Repositories.	MSR	2007	DBLP DOI BibTeX RDF
9	Keith B. Gallagher, Tracy Hall, Sue Black 0001	Reducing Regression Test Size by Exclusion.	ICSM	2007	DBLP DOI BibTeX RDF
9	Michael Sammeth, Jens Stoye	Comparing Tandem Repeats with Duplications and Excisions of Variable Degree.	IEEE ACM Trans. Comput. Biol. Bioinform.	2006	DBLP DOI BibTeX RDF	variable number of tandem repeats, repeat duplication history, pairwise alignment, dynamic programming, Sequence comparison, tandem repeats
9	Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier	Error Compensation in Leaf Power Problems.	Algorithmica	2006	DBLP DOI BibTeX RDF	Graph modification, Forbidden subgraph characterization, NP-completeness, Graph algorithms, Fixed-parameter tractability, Leaf power, Graph power
9	Jie Gao 0001, Li Zhang 0001	Load-Balanced Short-Path Routing in Wireless Networks.	IEEE Trans. Parallel Distributed Syst.	2006	DBLP DOI BibTeX RDF	load-balanced routing, short-path routing, Wireless network
9	Xin-Mao Huang, Cheng-Yue Chang, Ming-Syan Chen	PeerCluster: A Cluster-Based Peer-to-Peer System.	IEEE Trans. Parallel Distributed Syst.	2006	DBLP DOI BibTeX RDF	peer-to-peer, hypercube, data sharing, Data broadcasting
9	David J. Pearce 0001, Paul H. J. Kelly	A dynamic topological sort algorithm for directed acyclic graphs.	ACM J. Exp. Algorithmics	2006	DBLP DOI BibTeX RDF	Dynamic graph algorithms, topological sort
9	Jingling Xue, Qiong Cai	A lifetime optimal algorithm for speculative PRE.	ACM Trans. Archit. Code Optim.	2006	DBLP DOI BibTeX RDF	classic PRE, speculative PRE, data-flow analysis, Partial redundancy elimination, lifetime optimality, computational optimality
9	Zhenmin Li, Shan Lu 0001, Suvda Myagmar, Yuanyuan Zhou 0001	CP-Miner: Finding Copy-Paste and Related Bugs in Large-Scale Software Code.	IEEE Trans. Software Eng.	2006	DBLP DOI BibTeX RDF	data mining, Software analysis, code reuse, debugging aids, code duplication
9	Jianmin Wang, Jianxing Yin	Constructions for Perfect 5-Deletion-Correcting Codes of Length 7.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
9	Andrzej K. Brodzik	Phase-only filtering for the masses (of DNA Data): a new approach to sequence alignment.	IEEE Trans. Signal Process.	2006	DBLP DOI BibTeX RDF
9	Song Lin, Demetrios Zeinalipour-Yazti, Vana Kalogeraki, Dimitrios Gunopulos, Walid A. Najjar	Efficient indexing data structures for flash-based sensor devices.	ACM Trans. Storage	2006	DBLP DOI BibTeX RDF	Wireless sensor networks, flash memory, access methods
9	Sören Auer, Heinrich Herre	A Versioning and Evolution Framework for RDF Knowledge Bases.	Ershov Memorial Conference	2006	DBLP DOI BibTeX RDF
9	Tursunbay kyzy Yrysgul	A Fully Dynamic Algorithm for Recognizing and Representing Chordal Graphs.	Ershov Memorial Conference	2006	DBLP DOI BibTeX RDF
9	Sumit Ganguly, Barna Saha	On Estimating Path Aggregates over Streaming Graphs.	ISAAC	2006	DBLP DOI BibTeX RDF
9	Karsten M. Borgwardt, Hans-Peter Kriegel, Peter Wackersreuther	Pattern Mining in Frequent Dynamic Subgraphs.	ICDM	2006	DBLP DOI BibTeX RDF
9	Loukas Georgiadis, Robert Endre Tarjan, Renato Fonseca F. Werneck	Design of data structures for mergeable trees.	SODA	2006	DBLP DOI BibTeX RDF
9	Chengwen Chris Wang, Jonathan Derryberry, Daniel Dominic Sleator	O(log log n)-competitive dynamic binary search trees.	SODA	2006	DBLP DOI BibTeX RDF
9	Adam C. Siepel, Katherine S. Pollard, David Haussler	New Methods for Detecting Lineage-Specific Selection.	RECOMB	2006	DBLP DOI BibTeX RDF
9	Ieva Mitasiunaite, Jean-François Boulicaut	Looking for monotonicity properties of a similarity constraint on sequences.	SAC	2006	DBLP DOI BibTeX RDF
9	Zhewei Jiang, Cheng Luo, Wen-Chi Hou, Feng Yan 0005, Qiang Zhu 0001	Estimating Aggregate Join Queries over Data Streams Using Discrete Cosine Transform.	DEXA	2006	DBLP DOI BibTeX RDF
9	Veli Mäkinen, Gonzalo Navarro 0001	Dynamic Entropy-Compressed Sequences and Full-Text Indexes.	CPM	2006	DBLP DOI BibTeX RDF
9	Camil Demetrescu, Pompeo Faruolo, Giuseppe F. Italiano, Mikkel Thorup	Does Path Cleaning Help in Dynamic All-Pairs Shortest Paths?	ESA	2006	DBLP DOI BibTeX RDF
9	Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese	An Improved Construction for Counting Bloom Filters.	ESA	2006	DBLP DOI BibTeX RDF
9	Noga Alon, Asaf Shapira, Benny Sudakov	Additive Approximation for Edge-Deletion Problems (Abstract).	ICALP (1)	2006	DBLP DOI BibTeX RDF
9	Lilian Buzer	Digital Line Recognition, Convex Hull, Thickness, a Unified and Logarithmic Technique.	IWCIA	2006	DBLP DOI BibTeX RDF	digital line, logarithmic complexity, DSS, dynamic, recognition, convex hull, online, incremental, union
9	Bing Liu 0009, Yuliang Shi, Zhihui Wang 0009, Wei Wang 0009, Baile Shi	Dynamic Incremental Data Summarization for Hierarchical Clustering.	WAIM	2006	DBLP DOI BibTeX RDF
9	Floris Geerts, Peter Z. Revesz, Jan Van den Bussche	On-line maintenance of simplified weighted graphs for efficient distance queries.	GIS	2006	DBLP DOI BibTeX RDF	network graph algorithms, online algorithms, topological simplification
9	Qiuju Lee, Stéphane Bressan, J. Wenny Rahayu	XShreX: Maintaining Integrity Constraints in the Mapping of XML Schema to Relational.	DEXA Workshops	2006	DBLP DOI BibTeX RDF
9	Peter Damaschke	Fixed-Parameter Tractable Generalizations of Cluster Editing.	CIAC	2006	DBLP DOI BibTeX RDF
9	Iwona Bialynicka-Birula, Roberto Grossi	Amortized Rigidness in Dynamic Cartesian Trees.	STACS	2006	DBLP DOI BibTeX RDF
9	Scott F. Smith 0002	Covariance Searches for ncRNA Gene Finding.	CIBCB	2006	DBLP DOI BibTeX RDF
9	Jamie A. Ward, Paul Lukowicz, Gerhard Tröster	Evaluating Performance in Continuous Context Recognition Using Event-Driven Error Characterisation.	LoCA	2006	DBLP DOI BibTeX RDF
9	Richard Cole 0001, Lee-Ad Gottlieb	Searching dynamic point sets in spaces with bounded doubling dimension.	STOC	2006	DBLP DOI BibTeX RDF	approximate nearest neighbor search
9	Augusto F. Vellozo, Carlos E. R. Alves, Alair Pereira do Lago	Alignment with Non-overlapping Inversions in O(n3)-Time.	WABI	2006	DBLP DOI BibTeX RDF
9	Erik D. Demaine, Friedhelm Meyer auf der Heide, Rasmus Pagh, Mihai Patrascu	De Dictionariis Dynamicis Pauco Spatio Utentibus (lat. On Dynamic Dictionaries Using Little Space).	LATIN	2006	DBLP DOI BibTeX RDF
9	Pablo Gamallo Otero	Using Natural Alignment to Extract Translation Equivalents.	PROPOR	2006	DBLP DOI BibTeX RDF
9	Soumyadeb Mitra, Marianne Winslett	Secure deletion from inverted indexes on compliance storage.	StorageSS	2006	DBLP DOI BibTeX RDF	secure deletion, inverted index, regulatory compliance
9	Serge Abiteboul, Pierre Senellart	Querying and Updating Probabilistic Information in XML.	EDBT	2006	DBLP DOI BibTeX RDF
9	Huaijun Qiu, Edwin R. Hancock	Graph Embedding Using Commute Time.	SSPR/SPR	2006	DBLP DOI BibTeX RDF
9	Michael G. Lamoureux, Bradford G. Nickerson	A deterministic skip list for k-dimensional range search.	Acta Informatica	2005	DBLP DOI BibTeX RDF
9	Andreas Koeller, Elke A. Rundensteiner	A history-driven approach at evolving views under meta data changes.	Knowl. Inf. Syst.	2005	DBLP DOI BibTeX RDF	Meta data changes, Data warehousing, Query rewritings, Schema evolution, View synchronization
9	Irit Katriel, Laurent Michel, Pascal Van Hentenryck	Maintaining Longest Paths Incrementally.	Constraints An Int. J.	2005	DBLP DOI BibTeX RDF	heaviest path, bounded computation, scheduling, constraint, graph, local search, incremental, longest path
9	Jef Wijsen	Database repairing using updates.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	Consistent query answering, database repairing
9	Chaoyi Pang, Guozhu Dong, Kotagiri Ramamohanarao	Incremental maintenance of shortest distance and transitive closure in first-order logic and SQL.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	SQL, maintenance, first-order logic, incremental algorithm, Database view
9	Ibrahim Jaluta, Seppo Sippu, Eljas Soisalon-Soininen	Concurrency control and recovery for balanced B-link trees.	VLDB J.	2005	DBLP DOI BibTeX RDF	B-link tree, Tree-structure modifications, Concurrency control, Transaction, Recovery
9	Bodo Manthey, Rüdiger Reischuk	Smoothed Analysis of Binary Search Trees.	ISAAC	2005	DBLP DOI BibTeX RDF
9	Alexis C. Kaporis, Christos Makris, George Mavritsakis, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis	ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour.	ISAAC	2005	DBLP DOI BibTeX RDF
9	Sergio Flesca, Filippo Furfaro, Sergio Greco, Ester Zumpano	Querying and Repairing Inconsistent XML Data.	WISE	2005	DBLP DOI BibTeX RDF
9	Hidetaka Matsumura, Keishi Tajima	Incremental evaluation of a monotone XPath fragment.	CIKM	2005	DBLP DOI BibTeX RDF	XML, query, XPath, continuous, view, materialized view, view maintenance, incremental evaluation
9	Robert Endre Tarjan, Renato Fonseca F. Werneck	Self-adjusting top trees.	SODA	2005	DBLP BibTeX RDF
9	Anna Pagh, Rasmus Pagh, S. Srinivasa Rao 0001	An optimal Bloom filter replacement.	SODA	2005	DBLP BibTeX RDF
9	Abraham Flaxman, Alan M. Frieze, Juan Vera 0001	Adversarial deletion in a scale free random graph process.	SODA	2005	DBLP BibTeX RDF
9	Peter M. Fischer 0001, Donald Kossmann	Batched Processing for Information Filters.	ICDE	2005	DBLP DOI BibTeX RDF
9	Wolf-Tilo Balke, Wolfgang Nejdl, Wolf Siberski, Uwe Thaden	Progressive Distributed Top k Retrieval in Peer-to-Peer Networks.	ICDE	2005	DBLP DOI BibTeX RDF
9	Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref	SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases.	ICDE	2005	DBLP DOI BibTeX RDF
9	Samuel S. Gross, Michael R. Brent	Using Multiple Alignments to Improve Gene Prediction.	RECOMB	2005	DBLP DOI BibTeX RDF
9	Doron Lipson, Yonatan Aumann, Amir Ben-Dor, Nathan Linial, Zohar Yakhini	Efficient Calculation of Interval Scores for DNA Copy Number Data Analysis.	RECOMB	2005	DBLP DOI BibTeX RDF
9	Marwan Abi-Antoun, Jonathan Aldrich, David Garlan, Bradley R. Schmerl, Nagi H. Nahas	Semi-Automated Incremental Synchronization between Conceptual and Implementation Level Architectures.	WICSA	2005	DBLP DOI BibTeX RDF
9	Hélène Touzet	A Linear Tree Edit Distance Algorithm for Similar Ordered Trees.	CPM	2005	DBLP DOI BibTeX RDF
9	Noga Alon, Asaf Shapira, Benny Sudakov	Additive Approximation for Edge-Deletion Problems.	FOCS	2005	DBLP DOI BibTeX RDF
9	Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano	Small Stretch Spanners on Dynamic Graphs.	ESA	2005	DBLP DOI BibTeX RDF
9	Lukasz Golab, M. Tamer Özsu	Update-Pattern-Aware Modeling and Processing of Continuous Queries.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
9	Philip Bohannon, Michael Flaster, Wenfei Fan, Rajeev Rastogi	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
9	G. Lorenzo Thione, Dewayne E. Perry	Parallel Changes: Detecting Semantic Interferences.	COMPSAC (1)	2005	DBLP DOI BibTeX RDF
9	Sumit Ganguly, Minos N. Garofalakis, Amit Kumar 0001, Rajeev Rastogi	Join-distinct aggregate estimation over update streams.	PODS	2005	DBLP DOI BibTeX RDF