Search results for "selectivity estimation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Hai Huang 0003, Chengfei Liu	Selectivity estimation for SPARQL graph pattern.	WWW	2010	DBLP DOI BibTeX RDF	rdf query processing, selectivity estimation
3	Markus Stocker, Andy Seaborne, Abraham Bernstein, Christoph Kiefer, Dave Reynolds	SPARQL basic graph pattern optimization using selectivity estimation.	WWW	2008	DBLP DOI BibTeX RDF	query optimization, SPARQL, selectivity estimation
3	Byung Kyu Cho	Spatial Selectivity Estimation Using Cumulative Density Wavelet Histogram.	ICIC	2007	DBLP DOI BibTeX RDF	Spatial Selectivity Estimation, CD Histogram, Histogram compression, Wavelet
3	Chris Giannella, Bassem Sayrafi	An information theoretic histogram for single dimensional selectivity estimation.	SAC	2005	DBLP DOI BibTeX RDF	entropy, histograms, selectivity estimation
3	Caetano Traina Jr., Agma J. M. Traina, Christos Faloutsos	Distance Exponent: A New Concept for Selectivity Estimation in Metric Trees.	ICDE	2000	DBLP DOI BibTeX RDF	metric access methods (MAM), metric trees, multimedia databases, Selectivity estimation
3	Alberto Belussi, Christos Faloutsos	Self-Spacial Join Selectivity Estimation Using Fractal Concepts.	ACM Trans. Inf. Syst.	1998	DBLP DOI BibTeX RDF	range query, fractal dimension, spatial join, selectivity estimation
2	Fangjiao Jiang, Weiyi Meng, Xiaofeng Meng	Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration.	DASFAA	2009	DBLP DOI BibTeX RDF
2	Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yu, Qiang Zhu	A sampling approach for XML query selectivity estimation.	EDBT	2009	DBLP DOI BibTeX RDF
2	Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch	Query Selectivity Estimation for Uncertain Data.	SSDBM	2008	DBLP DOI BibTeX RDF
2	Sherif Sakr	XSelMark: A Micro-benchmark for Selectivity Estimation Approaches of XML Queries.	DEXA	2008	DBLP DOI BibTeX RDF
2	Volker Markl, Peter J. Haas, Marcel Kutsch, Nimrod Megiddo, Utkarsh Srivastava, Tam Minh Tran	Consistent selectivity estimation via maximum entropy.	VLDB J.	2007	DBLP DOI BibTeX RDF
2	Damien K. Fisher, Sebastian Maneth	Structural Selectivity Estimation for XML Documents.	ICDE	2007	DBLP DOI BibTeX RDF
2	Todd Eavis, Alex Lopez	Rk-hist: an r-tree based histogram for multi-dimensional selectivity estimation.	CIKM	2007	DBLP DOI BibTeX RDF	multi-dimensional selectivity estimation, data warehousing
2	Jeong Hee Chi, Sang Ho Kim	Estimating Selectivity for Current Query of Moving Objects Using Index-Based Histogram.	ICIC	2007	DBLP DOI BibTeX RDF	Histogram, Moving object, Quadtree, Selectivity Estimation
2	Xiaohui Yu, Nick Koudas, Calisto Zuzarte	HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates.	EDBT	2006	DBLP DOI BibTeX RDF
2	Jeong Hee Chi, Sang Ho Kim, Keun Ho Ryu	Spatial Selectivity Estimation Using Compressed Histogram Information.	APWeb	2005	DBLP DOI BibTeX RDF
2	Jianhua Feng, Qian Qian, Yuguo Liao, Guoliang Li, Na Ta	DMT: A Flexible and Versatile Selectivity Estimation Approach for Graph Query.	WAIM	2005	DBLP DOI BibTeX RDF
2	Charu C. Aggarwal	An Efficient Subspace Sampling Framework for High-Dimensional Data Reduction, Selectivity Estimation, and Nearest-Neighbor Search.	IEEE Trans. Knowl. Data Eng.	2004	DBLP DOI BibTeX RDF
2	Wai-Shing Ho, Ben Kao, David Wai-Lok Cheung, Chi Lap Yip, Eric Lo	SF-Tree: An Efficient and Flexible Structure for Estimating Selectivity of Simple Path Expressions with Statistical Accuracy Guarantee.	DASFAA	2004	DBLP DOI BibTeX RDF	SF-Tree, XML, query processing, selectivity estimation, path expressions
2	Feng Yan, Wen-Chi Hou, Qiang Zhu	Selectivity Estimation Using Orthogonal Series. (PDF / PS)	DASFAA	2003	DBLP DOI BibTeX RDF
2	Yufei Tao, Jimeng Sun, Dimitris Papadias	Selectivity Estimation for Predictive Spatio-Temporal Queries.	ICDE	2003	DBLP DOI BibTeX RDF
2	Ju-Hong Lee, Seok-Ju Chun, Sun Park	Selectivity Estimation for Optimizing Similarity Query in Multimedia Databases.	IDEAL	2003	DBLP DOI BibTeX RDF
2	Hai Wang, Kenneth C. Sevcik	A multi-dimensional histogram for selectivity estimation and fast approximate query answering.	CASCON	2003	DBLP DOI BibTeX RDF
2	Yong-Jin Choi, Chin-Wan Chung	Selectivity estimation for spatio-temporal queries to moving objects.	SIGMOD Conference	2002	DBLP DOI BibTeX RDF
2	Charu C. Aggarwal	Hierarchical subspace sampling: a unified framework for high dimensional data reduction, selectivity estimation and nearest neighbor search.	SIGMOD Conference	2002	DBLP DOI BibTeX RDF
2	Lise Getoor, Benjamin Taskar, Daphne Koller	Selectivity Estimation using Probabilistic Models. (PDF / PS)	SIGMOD Conference	2001	DBLP DOI BibTeX RDF
2	Cheng Yang, Usama M. Fayyad, Paul S. Bradley	Efficient discovery of error-tolerant frequent itemsets in high dimensions.	KDD	2001	DBLP DOI BibTeX RDF	Error-tolerant frequent itemset, query selectivity estimation, clustering, collaborative filtering, high dimensions
2	H. V. Jagadish, Olga Kapitskaia, Raymond T. Ng, Divesh Srivastava	One-dimensional and multi-dimensional substring selectivity estimation.	VLDB J.	2000	DBLP DOI BibTeX RDF	String selectivity, Maximal overlap, Short memory property, Pruned count-suffix tree
2	Swarup Acharya, Viswanath Poosala, Sridhar Ramaswamy	Selectivity Estimation in Spatial Databases.	SIGMOD Conference	1999	DBLP DOI BibTeX RDF
2	Ju-Hong Lee, Deok-Hwan Kim, Chin-Wan Chung	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information.	SIGMOD Conference	1999	DBLP DOI BibTeX RDF
2	Paul M. Aoki	How to Avoid Building DataBlades That Know the Value of Everything and the Cost of Nothing. (PDF / PS)	SSDBM	1999	DBLP DOI BibTeX RDF	extensible databases, generalized search tree, query optimization, selectivity estimation
2	Yossi Matias, Jeffrey Scott Vitter, Min Wang	Wavelet-Based Histograms for Selectivity Estimation.	SIGMOD Conference	1998	DBLP DOI BibTeX RDF
2	Viswanath Poosala, Yannis E. Ioannidis, Peter J. Haas, Eugene J. Shekita	Improved Histograms for Selectivity Estimation of Range Predicates.	SIGMOD Conference	1996	DBLP DOI BibTeX RDF
2	Peter J. Haas, Jeffrey F. Naughton, Arun N. Swami	On the Relative Cost of Sampling for Join Selectivity Estimation.	PODS	1994	DBLP DOI BibTeX RDF
1	Matteo Riondato, Mert Akdere, Ugur Çetintemel, Stanley B. Zdonik, Eli Upfal	The VC-Dimension of Queries and Selectivity Estimation Through Sampling	CoRR	2011	DBLP BibTeX RDF
1	Kostas Tzoumas, Amol Deshpande, Christian S. Jensen	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions.	PVLDB	2011	DBLP BibTeX RDF
1	Matteo Riondato, Mert Akdere, Ugur Çetintemel, Stanley B. Zdonik, Eli Upfal	The VC-Dimension of SQL Queries and Selectivity Estimation through Sampling.	ECML/PKDD	2011	DBLP DOI BibTeX RDF
1	Weiqi Zhang, Kunlong Zhang	The Comparison between Histogram Method and Index Method in Selectivity Estimation.	ICIC	2011	DBLP DOI BibTeX RDF
1	Daisy Zhe Wang, Long Wei, Yunyao Li, Frederick Reiss, Shivakumar Vaithyanathan	Selectivity estimation for extraction operators over text data.	ICDE	2011	DBLP DOI BibTeX RDF
1	Yun Peng, Byron Choi, Jianliang Xu	Selectivity estimation of twig queries on cyclic graphs.	ICDE	2011	DBLP DOI BibTeX RDF
1	Andranik Khachatryan, Emmanuel Müller, Klemens Böhm, Jonida Kopper	Efficient Selectivity Estimation by Histogram Construction Based on Subspace Clustering.	SSDBM	2011	DBLP DOI BibTeX RDF
1	Muath Alrammal, Gaétan Hains, Mohamed Zergaoui	Path Tree: Document Synopsis for XPath Query Selectivity Estimation.	CISIS	2011	DBLP DOI BibTeX RDF
1	Sherif Sakr	Towards a comprehensive assessment for selectivity estimation approaches of XML queries.	Int. J. Web Eng. Technol.	2010	DBLP DOI BibTeX RDF
1	Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang	Optimal sampling from distributed streams.	PODS	2010	DBLP DOI BibTeX RDF	distributed tracking, random sampling
1	Eleftherios Tiakas, Apostolos N. Papadopoulos, Alexandros Nanopoulos, Yannis Manolopoulos	Node and edge selectivity estimation for range queries in spatial networks.	Inf. Syst.	2009	DBLP DOI BibTeX RDF
1	Xin Lu, Jihong Guan	A new approach to building histogram for selectivity estimation in query processing optimization.	Computers & Mathematics with Applications	2009	DBLP DOI BibTeX RDF
1	Maya Ramanath, Juliana Freire, Neoklis Polyzotis	XML Selectivity Estimation.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
1	George Kollios	Spatio-Temporal Selectivity Estimation.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
1	Evaggelia Pitoura	Selectivity Estimation.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
1	Hongrae Lee, Raymond T. Ng, Kyuseok Shim	Approximate substring selectivity estimation.	EDBT	2009	DBLP DOI BibTeX RDF
1	Joshua Spiegel, Neoklis Polyzotis	TuG synopses for approximate query answering.	ACM Trans. Database Syst.	2009	DBLP DOI BibTeX RDF	approximate query processing, selectivity estimation, Data synopses
1	Georgia Koloniari, Evaggelia Pitoura	Distributed Structural Relaxation of XPath Queries.	ICDE	2009	DBLP DOI BibTeX RDF
1	Charu C. Aggarwal, Philip S. Yu	A Survey of Uncertain Data Algorithms and Applications.	IEEE Trans. Knowl. Data Eng.	2009	DBLP DOI BibTeX RDF
1	Ling Chen 0002, Sourav S. Bhowmick	In the Search of NECTARs from Evolutionary Trees.	DASFAA	2009	DBLP DOI BibTeX RDF
1	Zhen He, Byung Suk Lee, Xiaoyang Sean Wang	Proactive and reactive multi-dimensional histogram maintenance for selectivity estimation.	Journal of Systems and Software	2008	DBLP DOI BibTeX RDF
1	Eleftherios Tiakas, Apostolos N. Papadopoulos, Alexandros Nanopoulos, Yannis Manolopoulos	Selectivity estimation in spatial networks.	SAC	2008	DBLP DOI BibTeX RDF	optimization, estimation, spatial networks
1	Guido Sautter, Cristina Abba, Klemens Böhm	Improved count suffix trees for natural language data.	IDEAS	2008	DBLP DOI BibTeX RDF	count suffix tree, query optimization, pruning, selectivity estimation, text data
1	José de Aguiar Moraes Filho, Theo Härder	Accurate histogram-based XML summarization.	SAC	2008	DBLP DOI BibTeX RDF	hierarchical summarization, histograms, XML documents, selectivity estimation, XML query processing
1	Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yan, Qiang Zhu	A relational model for XML structural joins and their size estimations.	Knowl. Inf. Syst.	2008	DBLP DOI BibTeX RDF	Semi-structured databases, Query optimization, XML databases, Selectivity estimation
1	Liang Jin, Chen Li, Rares Vernica	SEPIA: estimating selectivities of approximate string predicates in large Databases.	VLDB J.	2008	DBLP DOI BibTeX RDF	SEPIA, Approximate, Estimation, Selectivity, String
1	Hai Wang, Kenneth C. Sevcik	Histograms based on the minimum description length principle.	VLDB J.	2008	DBLP DOI BibTeX RDF	Query processing, Histograms, Approximate query answering, Data summarization
1	Dennis Fuchs, Zhen He, Byung Suk Lee	Compressed histograms with arbitrary bucket layouts for selectivity estimation.	Inf. Sci.	2007	DBLP DOI BibTeX RDF
1	Feng Yan, Wen-Chi Hou, Zhewei Jiang, Cheng Luo, Qiang Zhu	Selectivity estimation of range queries based on data density approximation via cosine series.	Data Knowl. Eng.	2007	DBLP DOI BibTeX RDF
1	Jizhou Luo, Xiaofang Zhou, Yu Zhang, Heng Tao Shen, Jianzhong Li	Selectivity Estimation by Batch-Query based Histogram and Parametric Method.	ADC	2007	DBLP BibTeX RDF
1	Sebastian Obermeier, Stefan Böttcher, Thomas Wycisk	XPath Selectivity Estimation for a Mobile Auction Application.	IDEAS	2007	DBLP DOI BibTeX RDF
1	Gisele Busichia Baioco, Agma J. M. Traina, Caetano Traina Jr.	An effective cost model for similarity queries in metric spaces.	SAC	2007	DBLP DOI BibTeX RDF	cost model, similarity queries, selectivity estimation
1	Yufei Tao, 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
1	Florin Rusu, Alin Dobra	Pseudo-random number generation for sketch-based estimations.	ACM Trans. Database Syst.	2007	DBLP DOI BibTeX RDF	fast range-summation, Sketches, approximate query processing, data synopses
1	Angela Bonifati, Alfredo Cuzzocrea	Synopsis Data Structures for XML Databases: Models, Issues, and Research Perspectives.	DEXA Workshops	2007	DBLP DOI BibTeX RDF
1	Sven Hartmann, Sebastian Link	XML Query Optimisation: Specify your Selectivity.	DEXA Workshops	2007	DBLP DOI BibTeX RDF	XML, Constraints, Optimisation, Query, Selectivity
1	Joshua Spiegel, Neoklis Polyzotis	Graph-based synopses for relational selectivity estimation.	SIGMOD Conference	2006	DBLP DOI BibTeX RDF	approximation, selectivity, relational, synopses
1	Volker Markl, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Nimrod Megiddo	MAXENT: consistent cardinality estimation in action.	SIGMOD Conference	2006	DBLP DOI BibTeX RDF	cardinality bias, query optimization, maximum entropy, selectivity estimation
1	Calisto Zuzarte, Xiaohui Yu	Fast approximate computation of statistics on views.	SIGMOD Conference	2006	DBLP DOI BibTeX RDF	query optimization, selectivity estimation
1	Florin Rusu, Alin Dobra	Fast range-summable random variables for efficient aggregate estimation.	SIGMOD Conference	2006	DBLP DOI BibTeX RDF	data-streaming, sketches, approximate query processing
1	Hanyu Li, Mong-Li Lee, Wynne Hsu, Gao Cong	An Estimation System for XPath Expressions.	ICDE	2006	DBLP DOI BibTeX RDF
1	Sandeep Tata, Jignesh M. Patel, James S. Friedman, Anand Swaroop	Declarative Querying for Biological Sequences.	ICDE	2006	DBLP DOI BibTeX RDF
1	Charu C. Aggarwal	On Futuristic Query Processing in Data Streams.	EDBT	2006	DBLP DOI BibTeX RDF
1	Chao Wang, Srinivasan Parthasarathy, Ruoming Jin	A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries.	EDBT	2006	DBLP DOI BibTeX RDF
1	Man Lung Yiu, Nikos Mamoulis, Yufei Tao	Efficient Quantile Retrieval on Multi-dimensional Data.	EDBT	2006	DBLP DOI BibTeX RDF
1	Chao Wang, Srinivasan Parthasarathy	Learning Approximate MRFs from Large Transaction Data.	PKDD	2006	DBLP DOI BibTeX RDF
1	Jianhua Feng, Qian Qian, Yuguo Liao, Lizhu Zhou	Counting Graph Matches with Adaptive Statistics Collection.	WAIM	2006	DBLP DOI BibTeX RDF
1	Nikolaj Tatti	Safe projections of binary data sets.	Acta Inf.	2006	DBLP DOI BibTeX RDF
1	Chengyu Sun, Nagender Bandi, Divyakant Agrawal, Amr El Abbadi	Exploring spatial datasets with histograms.	Distributed and Parallel Databases	2006	DBLP DOI BibTeX RDF	Databases, Geographic information systems, Query processing
1	Jarek Gryz, Dongming Liang	Holes in joins.	J. Intell. Inf. Syst.	2006	DBLP DOI BibTeX RDF	Database query optimization and processing, Data mining, Integrity constraints
1	Liang Jin, Chen Li	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets.	VLDB	2005	DBLP BibTeX RDF
1	Lipyeow Lim, Min Wang, Jeffrey Scott Vitter	CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation.	VLDB	2005	DBLP BibTeX RDF
1	Christian Böhm, Hans-Peter Kriegel, Peer Kröger, Petra Linhart	Selectivity Estimation of High Dimensional Window Queries via Clustering.	SSTD	2005	DBLP DOI BibTeX RDF
1	Graham Cormode, S. Muthukrishnan	What's hot and what's not: tracking most frequent items dynamically.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	approximate query answering, Data stream processing
1	Xiaojing Li, Bo Zhou, Jinxiang Dong	Self-Learning Histograms for Changing Workloads.	IDEAS	2005	DBLP DOI BibTeX RDF
1	Jinuk Bae, Sukho Lee	Estimating the Number of Substring Matches in Long String Databases.	APWeb	2005	DBLP DOI BibTeX RDF
1	Qing Liu, Xuemin Lin, Yidong Yuan	Summarizing Spatial Relations - A Hybrid Histogram.	APWeb	2005	DBLP DOI BibTeX RDF
1	S. Muthukrishnan, Martin Strauss, Xian Zheng	Workload-Optimal Histograms on Streams.	ESA	2005	DBLP DOI BibTeX RDF
1	Hicham G. Elmongui, Mohamed F. Mokbel, Walid G. Aref	Spatio-temporal Histograms.	SSTD	2005	DBLP DOI BibTeX RDF
1	Surajit Chaudhuri, Venkatesh Ganti, Luis Gravano	Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem.	ICDE	2004	DBLP DOI BibTeX RDF
1	Neoklis Polyzotis, Minos N. Garofalakis, Yannis E. Ioannidis	Selectivity Estimation for XML Twigs.	ICDE	2004	DBLP DOI BibTeX RDF
1	Qing Zhang, Xuemin Lin	Clustering Moving Objects for Spatio-temporal Selectivity Estimation.	ADC	2004	DBLP BibTeX RDF
1	Wei Wang 0011, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates.	VLDB	2004	DBLP BibTeX RDF
1	Jarek Gryz, Dongming Liang	Query Selectivity Estimation via Data Mining.	Intelligent Information Systems	2004	DBLP BibTeX RDF
1	Nicolas Bruno, Surajit Chaudhuri	Conditional Selectivity for Statistics on Query Expressions.	SIGMOD Conference	2004	DBLP DOI BibTeX RDF
1	Abhinandan Das, Johannes Gehrke, Mirek Riedewald	Approximation Techniques for Spatial Data. (PDF / PS)	SIGMOD Conference	2004	DBLP DOI BibTeX RDF