• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 326
Next 10 →

Power-Aware Routing in Mobile Ad Hoc Networks

by Mike Woo, Suresh Singh, C. S. Raghavendra , 1998
"... In this paper we present a case for using new power-aware metrics for determining routes in wireless ad hoc networks. We present five different metrics based on battery power consumption at nodes. We show that using these metrics in a shortest-cost routing algorithm reduces the cost/packet of rout ..."
Abstract - Cited by 763 (5 self) - Add to MetaCart
In this paper we present a case for using new power-aware metrics for determining routes in wireless ad hoc networks. We present five different metrics based on battery power consumption at nodes. We show that using these metrics in a shortest-cost routing algorithm reduces the cost/packet of routing packets by 5-30% over shortest-hop routing (this cost reduction is on top of a 40-70% reduction in energy consumption obtained by using PAMAS, our MAC layer protocol). Furthermore, using these new metrics ensures that the mean time to node failure is increased significantly. An interesting property of using shortest-cost routing is that packet delays do not increase. Finally, we note that our new metrics can be used in most traditional routing protocols for ad hoc networks. 1

A Guided Tour to Approximate String Matching

by Gonzalo Navarro - ACM COMPUTING SURVEYS , 1999
"... We survey the current techniques to cope with the problem of string matching allowing errors. This is becoming a more and more relevant issue for many fast growing areas such as information retrieval and computational biology. We focus on online searching and mostly on edit distance, explaining t ..."
Abstract - Cited by 584 (38 self) - Add to MetaCart
We survey the current techniques to cope with the problem of string matching allowing errors. This is becoming a more and more relevant issue for many fast growing areas such as information retrieval and computational biology. We focus on online searching and mostly on edit distance, explaining the problem and its relevance, its statistical behavior, its history and current developments, and the central ideas of the algorithms and their complexities. We present a number of experiments to compare the performance of the different algorithms and show which are the best choices according to each case. We conclude with some future work directions and open problems.

Polystore Query Rewriting: The Challenges of Variety

by unknown authors
"... Numerous databases marketed as SQL-on-Hadoop, NewSQL [16] and NoSQL have emerged to catalyze Big Data applications. These databases generally support the 3Vs [7]. (i) Volume: amount of data (ii) Velocity: speed of data in and out (iii) Variety: semi-structured and het-erogeneous data. As a result of ..."
Abstract - Add to MetaCart
Numerous databases marketed as SQL-on-Hadoop, NewSQL [16] and NoSQL have emerged to catalyze Big Data applications. These databases generally support the 3Vs [7]. (i) Volume: amount of data (ii) Velocity: speed of data in and out (iii) Variety: semi-structured and het-erogeneous data. As a result

Intel

by A. Elmore, J. Duggan, M. Stonebraker, M. Balazinska, U. Cetintemel, V. Gadepally, J. Heer, B. Howe, J. Kepner, T. Kraska, S. Madden, D. Maier, T. Mattson, S. Papadopoulis, J. Parkhurst, N. Tatbul, M. Vartek, S. Zdonik
"... This paper presents BigDAWG, a reference implementation of a new architecture for “Big Data ” applications. Such applications not only call for large-scale analytics, but also for real-time stream-ing support, smaller analytics at interactive speeds, data visualiza-tion, and cross-storage-system que ..."
Abstract - Add to MetaCart
This paper presents BigDAWG, a reference implementation of a new architecture for “Big Data ” applications. Such applications not only call for large-scale analytics, but also for real-time stream-ing support, smaller analytics at interactive speeds, data visualiza-tion, and cross-storage-system

Northwestern

by A. Elmore, J. Duggan, M. Stonebraker, M. Balazinska, U. Cetintemel, V. Gadepally, J. Heer, B. Howe, J. Kepner, T. Kraska, S. Madden, D. Maier, T. Mattson, J. Parkhurst, N. Tatbul, M. Vartak, S. Zdonik
"... This paper presents BigDAWG, a reference implementation of a new architecture for “Big Data ” applications. Such applications not only call for large-scale analytics, but also for real-time stream-ing support, smaller analytics at interactive speeds, data visualiza-tion, and cross-storage-system que ..."
Abstract - Add to MetaCart
This paper presents BigDAWG, a reference implementation of a new architecture for “Big Data ” applications. Such applications not only call for large-scale analytics, but also for real-time stream-ing support, smaller analytics at interactive speeds, data visualiza-tion, and cross-storage-system

World-Championship-Caliber Scrabble

by Brian Sheppard - ARTIFICIAL INTELLIGENCE , 2002
"... Computer Scrabble programs have achieved a level of performance that exceeds that of the strongest human players. MAVEN was the first program to demonstrate this against human opposition. Scrabble is a game of imperfect information with a large branching factor. The techniques successfully applied i ..."
Abstract - Cited by 66 (0 self) - Add to MetaCart
Computer Scrabble programs have achieved a level of performance that exceeds that of the strongest human players. MAVEN was the first program to demonstrate this against human opposition. Scrabble is a game of imperfect information with a large branching factor. The techniques successfully applied in two-player games such as chess do not work here. MAVEN combines a selective move generator, simulations of likely game scenarios, and the B # algorithm to produce a world-championship-caliber Scrabble-playing program.

Factor Oracle: A New Structure for Pattern Matching

by Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot , 1999
"... We introduce a new automaton on a word p, sequence of letters taken in an alphabet \Sigma , that we call factor oracle. This automaton is acyclic, recognizes at least the factors of p, has m+ 1 states and a linear number of transitions. We give an on-line construction to build it. We use this ne ..."
Abstract - Cited by 53 (3 self) - Add to MetaCart
We introduce a new automaton on a word p, sequence of letters taken in an alphabet \Sigma , that we call factor oracle. This automaton is acyclic, recognizes at least the factors of p, has m+ 1 states and a linear number of transitions. We give an on-line construction to build it. We use this new structure in string matching algorithms that we conjecture optimal according to the experimental results. These algorithms are as efficient as the ones that already exist using less memory and being more easy to implement. Keywords: indexing, finite automaton, pattern matching, algorithm design. 1

Biochemistry and Molecular Biology

by Oklahoma Hard, Winter Wheat, Cristina C. Francisco
"... analyzed. Twenty cultivars grown in fourteen locations representing six agricultural districts showed a protein content range of 9.3 to 15.7 percent (12 percent moisture basis, mb). The highest and lowest average protein contents were observed in samples from Goodwell irrigated management (14.9 perc ..."
Abstract - Add to MetaCart
.9 percent, 12 percent mb) and Frederick (10.6 percent, 12 percent mb), respectively. Six of fourteen cultivars showed all values (100 percent distribution, across location) of protein content in the range of 11 to less than 14 percent. Those cultivars were 2163, Big Dawg, Dominator, Champ, Tam 302

Analysis of electric power system disturbance data

by Jie Chen, James S. Thorp, Manu Parashar - Thirty-fourth Hawaii International Conference on System Sciences, Maui , 2001
"... In this paper, NERC (North American Reliability Council) records of power system disturbances for the year 1984 through 1999 are explored. The disturbance sizes show a power law distribution which confirms the early results [2]. Further, we find that the probability density of time intervals between ..."
Abstract - Cited by 25 (1 self) - Add to MetaCart
In this paper, NERC (North American Reliability Council) records of power system disturbances for the year 1984 through 1999 are explored. The disturbance sizes show a power law distribution which confirms the early results [2]. Further, we find that the probability density of time intervals

NR-grep: A Fast and Flexible Pattern Matching Tool

by Gonzalo Navarro - Software Practice and Experience (SPE , 2000
"... We present nrgrep ("nondeterministic reverse grep"), a new pattern matching tool designed for efficient search of complex patterns. Unlike previous tools of the grep family, such as agrep and Gnu grep, nrgrep is based on a single and uniform concept: the bit-parallel simulation of a non ..."
Abstract - Cited by 46 (7 self) - Add to MetaCart
We present nrgrep ("nondeterministic reverse grep"), a new pattern matching tool designed for efficient search of complex patterns. Unlike previous tools of the grep family, such as agrep and Gnu grep, nrgrep is based on a single and uniform concept: the bit-parallel simulation of a nondeterministic suffix automaton. As a result, nrgrep can find from simple patterns to regular expressions, exactly or allowing errors in the matches, with an efficiency that degrades smoothly as the complexity of the searched pattern increases. Another concept fully integrated into nrgrep and that contributes to this smoothness is the selection of adequate subpatterns for fast scanning, which is also absent in many current tools. We show that the efficiency of nrgrep is similar to that of the fastest existing string matching tools for the simplest patterns, and by far unpaired for more complex patterns.
Next 10 →
Results 1 - 10 of 326
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University