Search results for "range search"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Lars Arge	Worst-case efficient range search indexing: invited tutorial.	PODS	2009	DBLP DOI BibTeX RDF	indexing, range search
2	Nobuhiko Matsuura, Hiroshi Mineno, Norihiro Ishikawa, Tadanori Mizuno	Evaluation of B+Tree-Based Multi-dimensional Range Search Algorithm for P2P Networks.	SAINT	2010	DBLP DOI BibTeX RDF	multi-dimensional search, wireless sensor network, P2P, range search
2		Range Search.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
2	Prosenjit Bose, Meng He, Anil Maheshwari, Pat Morin	Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing.	WADS	2009	DBLP DOI BibTeX RDF
2	Lars Arge	Recent Advances in Worst-Case Efficient Range Search Indexing.	SSTD	2009	DBLP DOI BibTeX RDF
2	Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala	Untangled Monotonic Chains and Adaptive Range Search.	ISAAC	2009	DBLP DOI BibTeX RDF
2	Kefeng Xuan, Geng Zhao, David Taniar, Bala Srinivasan	Continuous Range Search Query Processing in Mobile Navigation.	ICPADS	2008	DBLP DOI BibTeX RDF
2	Yufei Tao, Xiaokui Xiao, Reynold Cheng	Range search on multidimensional uncertain data.	ACM Trans. Database Syst.	2007	DBLP DOI BibTeX RDF	range search, Uncertain databases
2	Spyros Blanas, Vasilis Samoladas	Contention-based performance evaluation of multidimensional range search in peer-to-peer networks.	Infoscale	2007	DBLP DOI BibTeX RDF
2	Michael G. Lamoureux, Bradford G. Nickerson	A deterministic skip list for k-dimensional range search.	Acta Inf.	2005	DBLP DOI BibTeX RDF
2	Chuan-Min Lee, Ling-Ju Hung, Maw-Shang Chang, Chuan Yi Tang	An Improved Algorithm for the Maximum Agreement Subtree Problem.	BIBE	2004	DBLP DOI BibTeX RDF	maximum agreement sub-tree, leaf-labelled tree, k-dimensional range search tree, k-dimensional binary search tree, Evolutionary tree
2	Takeshi Kanda, Kokichi Sugihara	Two-Dimensional Range Search Based on the Voronoi Diagram.	ICCSA	2003	DBLP DOI BibTeX RDF
2	Amalia Duch, Conrado Martínez	On the Average Performance of Orthogonal Range Search in Multidimensional Data Structures.	ICALP	2002	DBLP DOI BibTeX RDF
2	Panagiotis D. Alevizos, Basilis Boutsinas, Dimitris K. Tasoulis, Michael N. Vrahatis	Improving the Orthogonal Range Search k -Windows Algorithm.	ICTAI	2002	DBLP DOI BibTeX RDF
2	Philippe Chanzy, Luc Devroye, Carlos Zamora-Cura	Analysis of range search for random k-d trees.	Acta Inf.	2001	DBLP DOI BibTeX RDF
2	Afonso Ferreira, Claire Kenyon, Andrew Rau-Chaplin, Stéphane Ubéda	d-Dimensional Range Search on Multicomputers.	Algorithmica	1999	DBLP DOI BibTeX RDF	Parallel algorithms, Parallel computing, Multicomputers, Range search, Data-bases, BSP, CGM
2	Michael G. Lamoureux, Andrew Rau-Chaplin	Parallel Algorithms for Grounded Range Search and Applications.	Euro-Par	1999	DBLP DOI BibTeX RDF
2	Afonso Ferreira, Claire Kenyon, Andrew Rau-Chaplin, Stéphane Ubéda	d-Dimensional Range Search on Multicomputers. (PDF / PS)	IPPS	1997	DBLP DOI BibTeX RDF	d-dimensional range search, range tree, multidimensional point sets, geometric applications, parallel distributed memory setting, d-dimensional Cartesian space, distributed range tree, sequential data structure, associative-function, report modes, parallel construction algorithms, parallel search algorithms, sequential time, data structure, search problems, multicomputers, range queries, processors, computation time, running times, database applications, coarse grained multicomputer, h-relations
2	Bernard Chazelle, Franco P. Preparata	Halfspace range search: an algorithmic application of K-sets.	Symposium on Computational Geometry	1985	DBLP DOI BibTeX RDF
1	Yufei Tao	Indexability of 2D range search revisited: constant redundancy and weak indivisibility.	PODS	2012	DBLP DOI BibTeX RDF
1	Kefeng Xuan, Geng Zhao, David Taniar, Maytham Safar, Bala Srinivasan	Constrained range search query processing on road networks.	Concurrency and Computation: Practice and Experience	2011	DBLP DOI BibTeX RDF
1	Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala	Untangled monotonic chains and adaptive range search.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Kefeng Xuan, Geng Zhao, David Taniar, Maytham Safar, Bala Srinivasan	Voronoi-based multi-level range search in mobile navigation.	Multimedia Tools Appl.	2011	DBLP DOI BibTeX RDF
1	Pouya Bisadi, Bradford G. Nickerson	Orthogonal Range Search using a Distributed Computing Model.	CCCG	2011	DBLP BibTeX RDF
1	Haidar Al-Khalidi, David Taniar, Maytham Safar	Approximate static and continuous range search in mobile navigation.	ICUIMC	2011	DBLP DOI BibTeX RDF
1	Gautam K. Das, Bradford G. Nickerson	I/O-efficient triangular range search and its application.	CCCG	2010	DBLP BibTeX RDF
1	Thuy Le, Bradford G. Nickerson	Towards a dynamic data structure for efficient bounded line range search.	CCCG	2010	DBLP BibTeX RDF
1	Kefeng Xuan, David Taniar, Maytham Safar, Bala Srinivasan	Time constrained range search queries over moving objects in road networks.	MoMM	2010	DBLP DOI BibTeX RDF
1	Faïza Najjar, Hassenet Slimani	A Linked Neighboring Leaves N-Tree to Support Distance Range Search.	IJITWE	2009	DBLP BibTeX RDF
1	Spyros Blanas, Vasilis Samoladas	Contention-based performance evaluation of multidimensional range search in peer-to-peer networks.	Future Generation Comp. Syst.	2009	DBLP DOI BibTeX RDF
1	Kefeng Xuan, Geng Zhao, David Taniar, Bala Srinivasan, Maytham Safar, Marina L. Gavrilova	Continuous range search based on network Voronoi diagram.	IJGUC	2009	DBLP DOI BibTeX RDF
1	Kefeng Xuan, Geng Zhao, David Taniar, Bala Srinivasan, Maytham Safar, Marina L. Gavrilova	Network Voronoi Diagram Based Range Search.	AINA	2009	DBLP DOI BibTeX RDF	Mobile Query Processing, Query Processing, Voronoi Diagram, Spatial Databases, Mobile Databases, Spatial Query Processing
1	Lawrence Cayton	Efficient Bregman Range Search.	NIPS	2009	DBLP BibTeX RDF
1	Hyoungshick Kim	A Spatial Cloaking Framework Based on Range Search for Nearest Neighbor Search.	DPM/SETOP	2009	DBLP DOI BibTeX RDF
1	Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng	Fast object search on road networks.	EDBT	2009	DBLP DOI BibTeX RDF	road network, spatial search
1	Hideki Hayashi, Masaaki Tanizaki, Akiko Sato, Kohji Kimura, Hisanori Kajiyama, Masanori Irie	Spatial search processing in embedded devices.	GIS	2009	DBLP DOI BibTeX RDF	embedded database management, spatial search
1	David B. Lomet, Feifei Li	Improving Transaction-Time DBMS Performance and Functionality.	ICDE	2009	DBLP DOI BibTeX RDF
1	Faïza Najjar, Hassenet Slimani	Compact N-tree: an indexing structure for distance range queries.	ISCC	2009	DBLP DOI BibTeX RDF
1	Yiqiang Chen, Zhuo Sun, Juan Qi, Derek Hao Hu, Qiang Yang	LoSeCo: Location-based Search Computing for Pervasive Device Augmentation.	PerCom Workshops	2009	DBLP DOI BibTeX RDF
1	Kohichi Kohigashi, Kentaro Takahashi, Kaname Harumoto, Shojiro Nishio	A Peer-to-Peer Information Sharing Method for RDF Triples Based on RDF Schema.	IWANN	2009	DBLP DOI BibTeX RDF
1	Rahul Malik, Sangkyum Kim, Xin Jin, Chandrasekar Ramachandran, Jiawei Han, Indranil Gupta, Klara Nahrstedt	MLR-Index: An Index Structure for Fast and Scalable Similarity Search in High Dimensions.	SSDBM	2009	DBLP DOI BibTeX RDF
1	Bradford G. Nickerson, Qingxiu Shi	On k-d Range Search with Patricia Tries.	SIAM J. Comput.	2008	DBLP DOI BibTeX RDF
1	Yufei Tao, Xiaokui Xiao	Primal or dual: which promises faster spatiotemporal search?	VLDB J.	2008	DBLP DOI BibTeX RDF	Theory, Spatial database, Moving objects, Range search
1	Yan Luo, Ke Xiang, Sanping Li	Acceleration of decision tree searching for IP traffic classification.	ANCS	2008	DBLP DOI BibTeX RDF	machine learning, FPGA, decision tree, traffic classification
1	Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter	The SBC-tree: an index for run-length compressed sequences.	EDBT	2008	DBLP DOI BibTeX RDF
1	Khanh Vu, Kien A. Hua, Hao Cheng, Sheau-Dong Lang	Bounded Approximation: A New Criterion for Dimensionality Reduction Approximation in Similarity Search.	IEEE Trans. Knowl. Data Eng.	2008	DBLP DOI BibTeX RDF	Information Search and Retrieval, Information Storage and Retrieval, Search process
1	Alan P. Sexton, Richard Swinbank	Virtual Forced Splitting, Demotion and the BV-Tree.	BNCOD	2008	DBLP DOI BibTeX RDF
1	Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos	Super-Efficient Verification of Dynamic Outsourced Databases.	CT-RSA	2008	DBLP DOI BibTeX RDF
1	Omar U. Florez, SeungJin Lim	HRG: A Graph Structure for Fast Similarity Search in Metric Spaces.	DEXA	2008	DBLP DOI BibTeX RDF	Data Structures, Query Processing, Indexing, Similarity search
1	Xiaohu Li, Haifeng Du, Jian Zhuang, Sunan Wang	A PID Parameters Tuning Algorithm Inspired by the Small World Phenomenon.	ICIC	2008	DBLP DOI BibTeX RDF	PID Parameters Tuning, Decimal-Coding, Small World Phenomenon
1	Volker Dürr, André Frank Krause, Matthias Neitzel, Oliver Lange, Bert Reimann	Bionic Tactile Sensor for Near-Range Search, Localisation and Material Classification.	AMS	2007	DBLP DOI BibTeX RDF
1	Shinichi Doi, Satoshi Matsuura, Kazutoshi Fujikawa, Hideki Sunahara	Overlay Network Considering the Time and Location of Data Generation.	SAINT Workshops	2007	DBLP DOI BibTeX RDF
1	Bradford G. Nickerson, Qingxiu Shi	The PKD-tree for Orthogonal d-Dimensional Range Search.	CCCG	2006	DBLP BibTeX RDF
1	Bradford G. Nickerson, Qingxiu Shi	The P-list for Orthogonal Range Search.	SEDE	2006	DBLP BibTeX RDF
1	Lars Arge, Norbert Zeh	Simple and semi-dynamic structures for cache-oblivious planar orthogonal range searching.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	data structures, memory hierarchies, range searching, cache-obliviousness
1	Alfredo Ferro, Rosalba Giugno, Misael Mongiovì, Giuseppe Pigola, Alfredo Pulvirenti	Distributed antipole clustering for efficient data search and management in Euclidean and metric spaces.	IPDPS	2006	DBLP DOI BibTeX RDF
1	Luc Devroye	Random Multivariate Search Trees.	COLT	2006	DBLP DOI BibTeX RDF
1	Kyoung Soo Bok, Seok Il Song, Jae Soo Yoo	Efficient k-Nearest Neighbor Searches for Parallel Multidimensional Index Structures.	DASFAA	2006	DBLP DOI BibTeX RDF
1	Jae-Woo Chang, Yong-Ki Kim, Sang-Mi Kim, Young-Chang Kim	New Query Processing Algorithms for Range and k-NN Search in Spatial Network Databases.	ER (Workshops)	2006	DBLP DOI BibTeX RDF
1	Jae-Woo Chang, Yong-Ki Kim	Materialization-Based Range and k-Nearest Neighbor Query Processing Algorithms.	FQAS	2006	DBLP DOI BibTeX RDF
1	Bing Liu 0009, Zhihui Wang, Xiaoming Yang, Wei Wang 0009, Baile Shi	A Bottom-Up Distance-Based Index Tree for Metric Space.	RSKT	2006	DBLP DOI BibTeX RDF	clustering, similarity search, Metric space
1	Domenico Cantone, Alfredo Ferro, Alfredo Pulvirenti, Diego Reforgiato Recupero, Dennis Shasha	Antipole Tree Indexing to Support Range Search and K-Nearest Neighbor Search in Metric Spaces.	IEEE Trans. Knowl. Data Eng.	2005	DBLP DOI BibTeX RDF	similarity measures, information search and retrieval, Indexing methods
1	Takeshi Kanda, Kokichi Sugihara	Two-dimensional range search based on the voronoi diagram.	Int. J. Comput. Geometry Appl.	2005	DBLP DOI BibTeX RDF
1	Sean M. Falconer, Bradford G. Nickerson	On Multi-level K-ranges for Range Search.	Int. J. Comput. Geometry Appl.	2005	DBLP DOI BibTeX RDF
1	Andreas Ehliar, Dake Liu	Flexible route lookup using range search.	Communications and Computer Networks	2005	DBLP BibTeX RDF
1	Bradford G. Nickerson, Qingxiu Shi	Approximate Orthogonal Range Search using Patricia Tries.	CCCG	2005	DBLP BibTeX RDF
1	Xuehong Sun, Yiqiang Q. Zhao	An On-Chip IP Address Lookup Algorithm.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	Algorithms, hardware, tree data structures, range search, on-chip memory, IP address lookup
1	Amalia Duch, Conrado Martínez	Improving the performance of multidimensional search using fingers.	ACM Journal of Experimental Algorithmics	2005	DBLP DOI BibTeX RDF	Finger search, multidimensional data structures, locality, nearest-neighbors searching, K-d trees, experimental algorithmics, orthogonal range searching
1	H. V. Jagadish, Beng Chin Ooi, Kian-Lee Tan, Cui Yu, Rui Zhang 0003	iDistance: An adaptive B+-tree based indexing method for nearest neighbor search.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	Indexing, nearest neighbor queries, KNN
1	Liping Chen, K. Selçuk Candan, Jun'ichi Tatemura, Divyakant Agrawal, Dirceu Cavendish	DHT overlay schemes for scalable p-range resource discovery.	HPDC	2005	DBLP DOI BibTeX RDF
1	Philip David, Daniel DeMenthon	Object Recognition in High Clutter Images Using Line Features.	ICCV	2005	DBLP DOI BibTeX RDF
1	Liping Chen, K. Selçuk Candan, Jun'ichi Tatemura, Divyakant Agrawal, Dirceu Cavendish	On Overlay Schemes to Support Point-in-Range Queries for Scalable Grid Resource Discovery.	Peer-to-Peer Computing	2005	DBLP DOI BibTeX RDF
1	Rosalba Giugno, Alfredo Pulvirenti, Diego Reforgiato Recupero	Clustered Trie Structures for Approximate Search in Hierarchical Objects Collections.	ICAPR	2005	DBLP DOI BibTeX RDF
1	Ittai Abraham, James Aspnes, Jian Yuan	Skip B-Trees.	OPODIS	2005	DBLP DOI BibTeX RDF
1	Kyoung Soo Bok, Dong Min Seo, Seok Il Song, Myoung-Ho Kim, Jae Soo Yoo	An Index Structure for Parallel Processing of Multidimensional Data.	WAIM	2005	DBLP DOI BibTeX RDF
1	Donghui Zhang, Vassilis J. Tsotras	Optimizing spatial Min/Max aggregations.	VLDB J.	2005	DBLP DOI BibTeX RDF	Spatial aggregates, Min/Max, Indexing
1	Bradford G. Nickerson, Qingxiu Shi	Tries for combined text and spatial data range search.	CCCG	2004	DBLP BibTeX RDF
1	Sean M. Falconer, Bradford G. Nickerson	On multi-level k-ranges for range search.	CCCG	2004	DBLP BibTeX RDF
1	Jun Gao, Peter Steenkiste	An Adaptive Protocol for Efficient Support of Range Queries in DHT-Based Systems.	ICNP	2004	DBLP DOI BibTeX RDF
1	Maria Rigou, Spiros Sirmakessis, Athanasios K. Tsakalidis	A Computational Geometry Approach to Web Personalization.	CEC	2004	DBLP DOI BibTeX RDF
1	Jun Zhang 0005, Dimitris Papadias, Kyriakos Mouratidis, Manli Zhu	Spatial Queries in the Presence of Obstacles.	EDBT	2004	DBLP DOI BibTeX RDF
1	Amalia Duch, Conrado Martínez	Fingered Multidimensional Search Trees.	WEA	2004	DBLP DOI BibTeX RDF
1	Lingke Bu, Bradford G. Nickerson	Multidimensional Orthogonal Range Search Using Tries.	CCCG	2003	DBLP BibTeX RDF
1	Yufei Tao, Nikos Mamoulis, Dimitris Papadias	Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds.	SSTD	2003	DBLP DOI BibTeX RDF
1	Sunil Prabhakar, Divyakant Agrawal, Amr El Abbadi	Disk Allocation for Fast Range and Nearest-Neighbor Queries.	Distributed and Parallel Databases	2003	DBLP DOI BibTeX RDF	multi-dimensional declustering, cyclic allocation, parallel I/O
1	Amalia Duch, Conrado Martínez	On the average performance of orthogonal range search in multidimensional data structures.	J. Algorithms	2002	DBLP DOI BibTeX RDF
1	Mario A. Lopez, Bradford G. Nickerson	Analysis of half-space range search using the k-d search skip list.	CCCG	2002	DBLP BibTeX RDF
1	Qingmin Shi, Joseph JáJá	Efficient Techniques for Range Search Queries on Earth Science Data. (PDF / PS)	SSDBM	2002	DBLP DOI BibTeX RDF
1	Samar Sharma, Rina Panigrahy	Sorting and Searching Using Ternary CAMs.	Hot Interconnects	2002	DBLP DOI BibTeX RDF
1	Ioannis Fudos, Leonidas Palios, Evaggelia Pitoura	Geometric-Similarity Retrieval in Large Image Bases.	ICDE	2002	DBLP DOI BibTeX RDF	shape-based retrieval, large image bases, query processing, image retrieval
1	Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas	Kinetic Medians and kd-Trees.	ESA	2002	DBLP DOI BibTeX RDF
1	Adriano Di Pasquale, Enrico Nardelli	A Very Efficient Order Preserving Scalable Distributed Data Structure.	DEXA	2001	DBLP DOI BibTeX RDF	Scalable distributed data structure, message passing environment, multi-dimensional search
1	Adriano Di Pasquale, Enrico Nardelli	ADST: An Order Preserving Scalable Distributed Data Structure with Constant Access Costs.	SOFSEM	2001	DBLP DOI BibTeX RDF	scalable distributed data structure, message passing environment, multi-dimensional search
1	Masahiro Ishikawa, Hanxiong Chen, Kazutaka Furuse, Jeffrey Xu Yu, Nobuo Ohbo	MB+Tree: A Dynamically Updatable Metric Index for Similarity Searches.	Web-Age Information Management	2000	DBLP DOI BibTeX RDF
1	Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter	On Two-Dimensional Indexability and Optimal Range Search Indexing.	PODS	1999	DBLP DOI BibTeX RDF
1	Paolo Ferragina, Roberto Grossi	The String B-tree: A New Data Structure for String Search in External Memory and Its Applications.	J. ACM	1999	DBLP DOI BibTeX RDF	Patricia trie, prefix and range search, string searching and sorting, text index, suffix tree, B-tree, suffix array, external-memory data structure
1	Jeffrey Scott Vitter	Online Data Structures in External Memory.	ICALP	1999	DBLP DOI BibTeX RDF
1	Chin-Chen Chang, Wen-Tsai Li, Tung-Shou Chen	Two improved codebook search methods of vector quantization based on orthogonal checking and fixed range search.	J. Electronic Imaging	1998	DBLP DOI BibTeX RDF
1	Ivana Kolingerová	Convex polyhedron-line intersection detection using dual representation.	The Visual Computer	1997	DBLP DOI BibTeX RDF	Intersection detection, Dual representation, Line-polyhedron intersection, Computer graphics, Convex polyhedron
1	Wei Lu, Jiawei Han	Information-Associated Join Indices for Spatial Range Search.	International Journal of Geographical Information Systems	1995	DBLP DOI BibTeX RDF