Search results for "ancestor"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
11	Hongzhi Wang 0001, Jianzhong Li 0001, Wei Wang 0011, Xuemin Lin 0001	Coding-based Join Algorithms for Structural Queries on Graph-Structured XML Document.	World Wide Web	2008	DBLP DOI BibTeX RDF	subgraph query, XML, query processing, coding, structural join
11	Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yan 0005, Qiang Zhu 0001	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
11	Sinisa Todorovic, Narendra Ahuja	Region-Based Hierarchical Image Matching.	Int. J. Comput. Vis.	2008	DBLP DOI BibTeX RDF	Edit-distance graph matching, Many-to-many matching, Maximum subtree isomorphism, Image matching, Transitive closures, Segmentation trees, Maximum weight cliques, Association graphs
11	Flavio Rizzolo, Alejandro A. Vaisman	Temporal XML: modeling, indexing, and query processing.	VLDB J.	2008	DBLP DOI BibTeX RDF	XML, XPath, Temporal databases, Semistructured data, Structural summaries
11	K. Selçuk Candan, Luigi Di Caro, Maria Luisa Sapino	Creating tag hierarchies for effective navigation in social media.	SSM	2008	DBLP DOI BibTeX RDF	tag hierarchy construction, visualization of social media
11	Andrei N. Lupas	At the Origin of Life: How Did Folded Proteins Evolve?	RECOMB	2008	DBLP DOI BibTeX RDF
11	Guoliang Li 0001, Jianhua Feng, Jianyong Wang 0001, Feng Lin, Lizhu Zhou	Efficient vectorial operators for processing xml twig queries.	WWW	2008	DBLP DOI BibTeX RDF	vectorial operators, subsequence match, holistic twig join
11	Saverio Caminiti, Irene Finocchi, Rossella Petreschi	Engineering Tree Labeling Schemes: A Case Study on Least Common Ancestors.	ESA	2008	DBLP DOI BibTeX RDF
11	Le Liu, Jianhua Feng, Guoliang Li 0001, Qian Qian, Jianhui Li	Parallel Structural Join Algorithm on Shared-Memory Multi-Core Systems.	WAIM	2008	DBLP DOI BibTeX RDF
11	Fabrizio Riguzzi	Inference with Logic Programs with Annotated Disjunctions under the Well Founded Semantics.	ICLP	2008	DBLP DOI BibTeX RDF	Topics Probabilistic Logic Programming, Logic Programs with Annotated Disjunctions, Well Founded Semantics, SLG resolution
11	Yu Cao 0004, Gopal C. Das, Chee Yong Chan, Kian-Lee Tan	Optimizing complex queries with multiple relation instances.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	interleaved execution, shared scan, query processing, query optimization
11	Fahad Saeed, Ashfaq A. Khokhar	Sample-Align-D: A high performance Multiple Sequence Alignment system using phylogenetic sampling and domain decomposition.	IPDPS	2008	DBLP DOI BibTeX RDF
11	Yin-Fu Huang, Shing-Hang Wang	An Efficient XML query processing based on combining T-Bitmap and index techniques.	ISCC	2008	DBLP DOI BibTeX RDF
11	Maxim A. Babenko, Tatiana Starikovskaya	Computing Longest Common Substrings Via Suffix Arrays.	CSR	2008	DBLP DOI BibTeX RDF
11	William H. Latham, Miki Shaw, Stephen Todd, Frederic F. Leymarie, Benjamin R. Jefferys, Lawrence A. Kelley	Using DNA to Generate 3D Organic Art Forms.	EvoWorkshops	2008	DBLP DOI BibTeX RDF
11	Renaud Lenne, Christine Solnon, Thomas Stützle, Eric Tannier, Mauro Birattari	Reactive Stochastic Local Search Algorithms for the Genomic Median Problem.	EvoCOP	2008	DBLP DOI BibTeX RDF
11	Bo Chen, Jiaheng Lu, Tok Wang Ling	Exploiting ID References for Effective Keyword Search in XML Documents.	DASFAA	2008	DBLP DOI BibTeX RDF
11	Bo Ning 0002, Guoren Wang, Jeffrey Xu Yu	A Holistic Algorithm for Efficiently Evaluating Xtwig Joins.	DASFAA	2008	DBLP DOI BibTeX RDF
11	Qian Zhu 0002, Zaky Adam, Vicky Choi, David Sankoff	Generalized Gene Adjacencies, Graph Bandwidth and Clusters in Yeast Evolution.	ISBRA	2008	DBLP DOI BibTeX RDF
11	Lei Zhang 0029, Shixiong Xia, Zhanguo Xia, Yong Zhou 0003	Study on Ontology Partition Based on Ant Colony Algorithm.	SNPD	2008	DBLP DOI BibTeX RDF	ontology partition, semantic relation, ant colony algorithm
11	Xiaojie Yuan, Xin Wang, Chenying Wang	Efficient XPath Evaluation Using a Structural Summary Index.	CSSE (4)	2008	DBLP DOI BibTeX RDF
11	Miroslaw Kowaluk, Andrzej Lingas, Johannes Nowak	A Path Cover Technique for LCAs in Dags.	SWAT	2008	DBLP DOI BibTeX RDF
11	Maxime Crochemore, Alessandra Gabriele, Filippo Mignosi, Mauriana Pesaresi	On the Longest Common Factor Problem.	IFIP TCS	2008	DBLP DOI BibTeX RDF
11	Eric Tannier, Chunfang Zheng, David Sankoff	Multichromosomal Genome Median and Halving Problems.	WABI	2008	DBLP DOI BibTeX RDF
11	Luís M. S. Russo, Gonzalo Navarro 0001, Arlindo L. Oliveira	Fully-Compressed Suffix Trees.	LATIN	2008	DBLP DOI BibTeX RDF
11	P. Mark Pettovello, Farshad Fotouhi	Efficient XPath query processing.	CASCON	2008	DBLP DOI BibTeX RDF
11	Changxuan Wan, Xiping Liu	Structural Join and Staircase Join Algorithms of Sibling Relationship.	J. Comput. Sci. Technol.	2007	DBLP DOI BibTeX RDF	sibling relationship, staircase join, structural join, XML query processing
11	Isaac D. Scherson, Enrique Cauich, Daniel S. Valencia	Service discovery for GRID computing using LCAN-mapped hierarchical directories.	J. Supercomput.	2007	DBLP DOI BibTeX RDF	Service address routing, Grid computing, Service discovery
11	Martin Graham 0001, Jessie B. Kennedy	Exploring Multiple Trees through DAG Representations.	IEEE Trans. Vis. Comput. Graph.	2007	DBLP DOI BibTeX RDF	Multiple trees, Directed Acyclic Graph
11	Dan Olteanu	Forward node-selecting queries over trees.	ACM Trans. Database Syst.	2007	DBLP DOI BibTeX RDF	XML, streams, XPath, Expressiveness, rewriting
11	Robert Collier, Mark Wineberg	The Problems with Counting Ancestors in a Simple Genetic Algorithm.	ECAL	2007	DBLP DOI BibTeX RDF	Ancestry, Genetic Algorithm, Evolutionary Computation, Lineage
11	Guoliang Li 0001, Jianhua Feng, Jianyong Wang 0001, Lizhu Zhou	Effective keyword search for valuable lcas over xml documents.	CIKM	2007	DBLP DOI BibTeX RDF	cvlca, lca, vlca, xml keyword search, information retrieval
11	Mathias Fiedler, Christian Borgelt	Subgraph Support in a Single Large Graph.	ICDM Workshops	2007	DBLP DOI BibTeX RDF
11	Jesper Jansson 0001, Kunihiko Sadakane, Wing-Kin Sung	Ultra-succinct representation of ordered trees.	SODA	2007	DBLP BibTeX RDF
11	Jian Ma 0004, Aakrosh Ratan, Louxin Zhang, Webb Miller, David Haussler	A Heuristic Algorithm for Reconstructing Ancestral Gene Orders with Duplications.	RECOMB-CG	2007	DBLP DOI BibTeX RDF	gene order reconstruction, contiguous ancestral region, duplication
11	Elham Khabiri	A Preliminary Study of Correlation between Depth and Path Length of GO Nodes with Gene Sequence Similarity.	BIBE	2007	DBLP DOI BibTeX RDF
11	Feng Yue, Meng Zhang 0006, Jijun Tang	A Heuristic for Phylogenetic Reconstruction Using Transposition.	BIBE	2007	DBLP DOI BibTeX RDF
11	Ling Chen 0006, Sourav S. Bhowmick, Wolfgang Nejdl	Mirror site maintenance based on evolution associations of web directories.	WWW	2007	DBLP DOI BibTeX RDF	evolution correlation, mirror maintenance, web evolution
11	Anca Gog, Dumitru Dumitrescu, Béat Hirsbrunner	New selection operators based on genetic relatedness for evolutionary algorithms.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
11	Mikolaj Bojanczyk	Two-way unary temporal logic over trees.	LICS	2007	DBLP DOI BibTeX RDF
11	Thomas Colcombet	A Combinatorial Theorem for Trees.	ICALP	2007	DBLP DOI BibTeX RDF	Topics Semigroups, Ramseyan factorisation, Infinite structures, Trees, Monadic second-order logic
11	Erik D. Demaine, Mihai Patrascu	Tight bounds for dynamic convex hull queries (again).	SCG	2007	DBLP DOI BibTeX RDF	bounded precision, dynamic convex hull, word RAM
11	Viviana Mascardi, Maurizio Martelli, Ivana Gungui	DCaseLP: A Prototyping Environment for Multi-language Agent Systems.	LADS	2007	DBLP DOI BibTeX RDF	Multi-Language, Multi-Agent System, Rapid Prototyping, Agent-Oriented Software Engineering
11	MinTzu Wang, Ping Yu Hsu 0001, K. C. Lin, ShiuannShuoh Chen	Clustering Transactions with an Unbalanced Hierarchical Product Structure.	DaWaK	2007	DBLP DOI BibTeX RDF	similarity (distance) measure, data mining, clustering, hierarchy
11	Luca Tavanti, Rosario Giuseppe Garroppo, Stefano Giordano	Preventing the performance anomaly of IEEE 802.11 networks with a distributed channel-aware scheduler.	WOWMOM	2007	DBLP DOI BibTeX RDF
11	Guoliang Li 0001, Jianhua Feng, Yong Zhang 0002, Lizhu Zhou	Efficient Holistic Twig Joins in Leaf-to-Root Combining with Root-to-Leaf Way.	DASFAA	2007	DBLP DOI BibTeX RDF
11	Jaehoon Kim, Youngsoo Kim, Seog Park	PosFilter: An Efficient Filtering Technique of XML Documents Based on Postfix Sharing.	BNCOD	2007	DBLP DOI BibTeX RDF
11	MinTzu Wang, PingYu Hsu 0001, K. C. Lin, Jason Hung	A Calculation Mechanism for Similarity Measure with Clustering an Unbalanced Hierarchical Terminology Structure.	ICPP Workshops	2007	DBLP DOI BibTeX RDF	Data Mining, Clustering, Similarity Measure, Hierarchy
11	Olli Luoma	Efficient Queries on XML Data through Partitioning.	WEBIST (Selected Papers)	2007	DBLP DOI BibTeX RDF	XML, XPath, spatial indexes, structural joins
11	Haitao Dan, Robert M. Hierons, Steve Counsell	Thread-Based Analysis of Sequence Diagrams.	FORTE	2007	DBLP DOI BibTeX RDF	Thread tags, Semantics, Concurrency, Object Oriented, Partial Orders, Sequence Diagram
11	Roland Stuckardt	Applying Backpropagation Networks to Anaphor Resolution.	DAARC	2007	DBLP DOI BibTeX RDF
11	Brendan Elliott, Suleyman Fatih Akgul, Stephen Mayes, Z. Meral Özsoyoglu	Efficient Evaluation of Inbreeding Queries on Pedigree Data.	SSDBM	2007	DBLP DOI BibTeX RDF
11	Ismael Sanz, Marco Mesiti, Giovanna Guerrini, Rafael Berlanga Llavori	Highly Heterogeneous XML Collections: How to Retrieve Precise Results?.	FQAS	2006	DBLP DOI BibTeX RDF
11	Simon Sheu, Nigel Wu	XCut: Indexing XML Data for Efficient Twig Evaluation.	ICDE	2006	DBLP DOI BibTeX RDF
11	Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yan 0005, Chih-Fang Wang	Estimating XML Structural Join Size Quickly and Economically.	ICDE	2006	DBLP DOI BibTeX RDF
11	Yangjun Chen, Donovan Cooke	On the transitive closure representation and adjustable compression.	SAC	2006	DBLP DOI BibTeX RDF	databases, directed acyclic graphs, transitive closures, graph decomposition, branchings, topological order
11	Yung-fu Chen, Po-Chou Chan, Kuo-Hsien Huang, Hsuan-Hung Lin	A Digital Library for Preservation of Folklore Crafts, Skills, and Rituals and Its Role in Folklore Education.	ICADL	2006	DBLP DOI BibTeX RDF
11	Md. Enamul Karim, Laxmi Parida, Arun Lakhotia	Using Permutation Patterns for Content-Based Phylogeny.	PRIB	2006	DBLP DOI BibTeX RDF
11	Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Qiang Zhu 0001, Chih-Fang Wang	Applying Cosine Series to XML Structural Join Size Estimation.	DEXA	2006	DBLP DOI BibTeX RDF
11	Ahmad Ghazal, Alain Crolotte, Dawit Yimam Seid	Recursive SQL Query Optimization with k-Iteration Lookahead.	DEXA	2006	DBLP DOI BibTeX RDF
11	Davinder S. Saini, Sunil V. Bhooshan	Assignment and reassignment schemes for OVSF codes in WCDMA.	IWCMC	2006	DBLP DOI BibTeX RDF	code blocking, code(channel) assignment and reassignment, spreading factor (SF), WCDMA, OVSF codes
11	Kun-Feng Lin, Chuan-Ming Liu	Schedules with Minimized Access Latency for Disseminating Dependent Information on Multiple Channels.	SUTC (1)	2006	DBLP DOI BibTeX RDF
11	Harry Zhou	Pattern Discovery and Model Construction: an Evolutionary Learning and Data Mining Approach.	IFIP PPAI	2006	DBLP DOI BibTeX RDF
11	Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu	On-Demand Index for Efficient Structural Joins.	WAIM	2006	DBLP DOI BibTeX RDF
11	Changqing Li, Tok Wang Ling, Min Hu	Reuse or Never Reuse the Deleted Labels in XML Query Processing Based on Labeling Schemes.	DASFAA	2006	DBLP DOI BibTeX RDF
11	Antoine Joux, Frédéric Muller	Chosen-Ciphertext Attacks Against MOSQUITO.	FSE	2006	DBLP DOI BibTeX RDF
11	Zhanwu Yu, Rui Li 0046, Shaoming Pan	Call Routing Algorithm for NGN Multimedia Communication Based on Quasi-homo-administrative Domain.	IWNAS	2006	DBLP DOI BibTeX RDF	Administrative domain, Quasi-homo-administrative Domain, Routing Algorithm, Multimedia Communication, Inter-domain Routing, Addressing
11	Marco Alberti 0001, Marco Gavanelli, Evelina Lamma, Federico Chesani, Paola Mello, Marco Montali	An abductive framework for a-priori verification of web services.	PPDP	2006	DBLP DOI BibTeX RDF	web services, formal verification, constraints, choreographies, abduction
11	Jongik Kim, SooCheol Lee, Oh-Cheon Kwon	Integration of a Structural Index with a Structural Join for Accelerating Path Queries.	ICCSA (2)	2006	DBLP DOI BibTeX RDF	structural. index, XML, semi-structured data, structural join, path query
11	H. J. Sander Bruggink	A Proof of Finite Family Developments for Higher-Order Rewriting Using a Prefix Property.	RTA	2006	DBLP DOI BibTeX RDF
11	Alexander L. Tatuzov, Alexis A. Tatuzov	Neural Network Modeling of Species Evolution: Loss and Gain in Complete Genome.	IJCNN	2006	DBLP DOI BibTeX RDF
11	Aye Aye Khaing, Ni Lar Thein	A Persistent Labeling Scheme for Dynamic Ordered XML Trees.	Web Intelligence	2006	DBLP DOI BibTeX RDF
11	Young Kim, Sang Ho Park, Tae-Soon Kim, Ju-Hong Lee, Tae-Su Park	An Efficient Index Scheme for XML Databases.	SOFSEM	2006	DBLP DOI BibTeX RDF
11	Svetlana Strunjas-Yoshikawa, Fred S. Annexstein, Kenneth A. Berman	Compact Encodings for All Local Path Information in Web Taxonomies with Application to WordNet.	SOFSEM	2006	DBLP DOI BibTeX RDF
11	Ya-Hui Chang, Cheng-Ta Lee, Chieh-Chang Luo	Efficient Evaluation of XML Twig Queries.	APWeb Workshops	2006	DBLP DOI BibTeX RDF
11	Congle Zhang, Sheng Huang, Gui-Rong Xue, Yong Yu 0001	Image Description Mining and Hierarchical Clustering on Data Records Using HR-Tree.	APWeb	2006	DBLP DOI BibTeX RDF
11	Peter A. Boncz, Jan Flokstra, Torsten Grust, Maurice van Keulen, Stefan Manegold, K. Sjoerd Mullender, Jan Rittinger, Jens Teubner	MonetDB/XQuery-Consistent and Efficient Updates on the Pre/Post Plane.	EDBT	2006	DBLP DOI BibTeX RDF
11	Christie I. Ezeife, Yi Lu	Mining Web Log Sequential Patterns with Position Coded Pre-Order Linked WAP-Tree.	Data Min. Knowl. Discov.	2005	DBLP DOI BibTeX RDF	WAP-tree mining, pre-order linkage, position codes, apriori techniques, Web usage mining, sequential patterns
11	Jeffrey Xu Yu, Daofeng Luo, Xiaofeng Meng 0001, Hongjun Lu	Dynamically Updating XML Data: Numbering Scheme Revisited.	World Wide Web	2005	DBLP DOI BibTeX RDF	XML data updates, numbering scheme
11	Vadim Tropashko	Nested intervals tree encoding in SQL.	SIGMOD Rec.	2005	DBLP DOI BibTeX RDF	SQL
11	Bart de Boer	Cultural and Biological Evolution of Phonemic Speech.	ECAL	2005	DBLP DOI BibTeX RDF
11	Ming-Yang Kao, Xiang-Yang Li 0001, Weizhao Wang	Average Case Analysis for Tree Labelling Schemes.	ISAAC	2005	DBLP DOI BibTeX RDF
11	Engie Bashir, Jihad Boulos	Relaxing Result Accuracy for Performance in Publish/Subscribe Systems.	WISE	2005	DBLP DOI BibTeX RDF
11	Béatrice Finance, Saïda Medjdoub, Philippe Pucheral	The case for access control on XML relationships.	CIKM	2005	DBLP DOI BibTeX RDF	XML relationship, need-to-know and consent principles, data confidentiality, XML access control
11	Rasmus Kaae, Thanh-Duy Nguyen, Dennis Nørgaard, Albrecht Schmidt 0002	Kalchas: a dynamic XML search engine.	CIKM	2005	DBLP DOI BibTeX RDF	fulltext search, index cascades, partitioned indexes
11	Francisco M. Couto, Mário J. Silva, Pedro Coutinho	Semantic similarity over the gene ontology: family correlation and selecting disjunctive ancestors.	CIKM	2005	DBLP DOI BibTeX RDF	family correlation, graph-based similarity, measure, gene ontology
11	Changqing Li, Tok Wang Ling, Jiaheng Lu, Tian Yu	On reducing redundancy and improving efficiency of XML labeling schemes.	CIKM	2005	DBLP DOI BibTeX RDF	XML, redundancy, query, labeling scheme
11	Ralf Schenkel, Anja Theobald, Gerhard Weikum	Efficient Creation and Incremental Maintenance of the HOPI Index for Complex XML Document Collections.	ICDE	2005	DBLP DOI BibTeX RDF
11	Daniel H. Huson, Tobias H. Klöpper, Pete J. Lockhart, Mike A. Steel	Reconstruction of Reticulate Networks from Gene Trees.	RECOMB	2005	DBLP DOI BibTeX RDF
11	Guillaume Bourque, Yasmine Yacef, Nadia El-Mabrouk	Maximizing Synteny Blocks to Identify Ancestral Homologs.	Comparative Genomics	2005	DBLP DOI BibTeX RDF
11	Miroslaw Kowaluk, Andrzej Lingas	LCA Queries in Directed Acyclic Graphs.	ICALP	2005	DBLP DOI BibTeX RDF
11	M. A. H. Zahid, Ankush Mittal, Ramesh Chandra Joshi	A Classification Based Approach for Root Unknown Phylogenetic Networks Under Constrained Recombination.	ICDCIT	2005	DBLP DOI BibTeX RDF
11	Yu Xu, Yannis Papakonstantinou	Efficient Keyword Search for Smallest LCAs in XML Databases.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
11	Amos Korman	General Compact Labeling Schemes for Dynamic Trees.	DISC	2005	DBLP DOI BibTeX RDF
11	Changxuan Wan, Xiping Liu, Dahai Lin	Efficient Evaluation of Sibling Relationship in XPath Queries.	ASIAN	2005	DBLP DOI BibTeX RDF
11	Changqing Li, Tok Wang Ling	An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML.	DASFAA	2005	DBLP DOI BibTeX RDF
11	R. P. Jagadeesh Chandra Bose, S. H. Srinivasan	mRegistry: A Registry Representation for Fault Diagnosis.	ISDA	2005	DBLP DOI BibTeX RDF
11	Mikolaj Bojanczyk, Thomas Colcombet	Tree-walking automata do not recognize all regular languages.	STOC	2005	DBLP DOI BibTeX RDF
11	Olli Luoma	Modeling Nested Relationships in XML Documents Using Relational Databases.	SOFSEM	2005	DBLP DOI BibTeX RDF
11	Rami Rifaieh, Uddam Chukmol, Aïcha-Nabila Benharkat	A Matching Algorithm for Electronic Data Interchange.	TES	2005	DBLP DOI BibTeX RDF