Filtering Search: A New Approach to Query-Answering
From MaRDI portal
Publication:3753527
DOI10.1137/0215051zbMATH Open0612.68088OpenAlexW2136963423MaRDI QIDQ3753527FDOQ3753527
Publication date: 1986
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0215051
Recommendations
Cited In (76)
- EFFICIENT NON-INTERSECTION QUERIES ON AGGREGATED GEOMETRIC DATA
- Linear-space data structures for range frequency queries on arrays and trees
- An algorithm for handling many relational calculus queries efficiently.
- The new \(k\)-windows algorithm for improving the \(k\)-means clustering algorithm
- Optimal external memory planar point enclosure
- Efficient dynamic algorithms for some geometric intersection problems
- Improved pointer machine and I/O lower bounds for simplex range reporting and related problems
- Space efficient dynamic orthogonal range reporting
- Efficient searching with linear constraints
- A framework for 1-D compaction with forbidden region avoidance
- OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
- A bucketing algorithm for the orthogonal segment intersection search problem and its practical efficiency
- Dynamic orthogonal range queries in OLAP.
- Finding pairwise intersections inside a query range
- Optimal deterministic shallow cuttings for 3-d dominance ranges
- Lower bounds for intersection searching and fractional cascading in higher dimension
- The intersection searching problem for c-oriented polygons
- Linear space data structures for two types of range search
- Reporting points in halfspaces
- Substring range reporting
- Dictionary Matching with Uneven Gaps
- Join-reachability problems in directed graphs
- Graphics in flatland revisited
- Worst-case efficient single and multiple string matching on packed texts in the word-RAM model
- A new framework for addressing temporal range queries and some preliminary results
- Visibility and intersection problems in plane geometry
- Further results on generalized intersection searching problems: Counting, reporting, and dynamization
- Making data structures persistent
- Simplex range reporting on a pointer machine
- Algorithms for generalized halfspace range searching and other intersection searching problems
- Computing convolutions by reciprocal search
- Aggregate-MAX Top-k Nearest Neighbor Searching in the L1 Plane
- Range queries on uncertain data
- Computing hereditary convex structures
- Algorithms for three-dimensional dominance searching in linear space.
- The region approach for computing relative neighbourhood graphs in the \(L_ p\) metric
- Algorithms for generalized halfspace range searching and other intersection searching problems
- Finding pairwise intersections of rectangles in a query rectangle
- Graph problems arising from parameter identification of discrete dynamical systems
- Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines
- Worst Case Efficient Single and Multiple String Matching in the RAM Model
- FAST ALGORITHMS FOR 3-D DOMINANCE REPORTING AND COUNTING
- String indexing for patterns with wildcards
- Filtering search results using an optimal set of terms identified by an artificial neural network
- A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
- Linear-space data structures for range minority query in arrays
- Parallel fractional cascading on hypercube multiprocessors
- Simplex Range Searching and Its Variants: A Review
- Near-linear algorithms for geometric hitting sets and set covers
- Orthogonal queries in segments
- Obnoxious facility location: complete service with minimal harm
- Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings
- Substring Range Reporting
- Extending range queries and nearest neighbors
- Dictionary matching with a bounded gap in pattern or in text
- Lower bounds on the complexity of simplex range reporting on a pointer machine
- Biased range trees
- Entropy-bounded representation of point grids
- Finding Pairwise Intersections Inside a Query Range
- Point enclosure problem for homothetic polygons
- INTERSECTION PROBLEMS ON SEGMENTS UNDER BOUNDARY UPDATES WITH APPLICATION TO PERSISTENT LISTS
- An (Almost) Optimal Solution for Orthogonal Point Enclosure Query in ℝ3
- Data structures for range-aggregation over categories
- Two- and three- dimensional point location in rectangular subdivisions
- Rectangle stabbing and orthogonal range reporting lower bounds in moderate dimensions
- Optimal window queries on line segments using the trapezoidal search DAG
- Title not available (Why is that?)
- On the difficulty of range searching.
- Twin-width. III: Max independent set, min dominating set, and coloring
- External memory fully persistent search trees
- Title not available (Why is that?)
- UNSUPERVISED CLUSTERING USING FRACTAL DIMENSION
- Incremental hive graph
- Consecutive occurrences with distance constraints
- Random access in persistent strings and segment selection
- Title not available (Why is that?)
This page was built for publication: Filtering Search: A New Approach to Query-Answering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3753527)