New Programming Languages for Artificial Intelligence Research
ACM Computing Surveys (CSUR)
Faster retrieval from context trees
Communications of the ACM
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
POPL '76 Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages
Making data structures persistent
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Two algorithms for maintaining order in a list
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Compact deterministic distributed dictionaries (extended abstract)
PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
On-line approximate list indexing with applications
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Confluently persistent deques via data structuaral bootstrapping
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Pattern matching in dynamic texts
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Fast algorithm for creating space efficient dispatching tables with application to multi-dispatching
OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
Efficient Supporting XML Query and Keyword Search in Relational Database Systems
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
A Structural Numbering Scheme for XML Data
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
An Experimental Evaluation of Hybrid Data Structures for Searching
WAE '99 Proceedings of the 3rd International Workshop on Algorithm Engineering
Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Two Simplified Algorithms for Maintaining Order in a List
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Application of rUID in Processing XML Queries on Structure and Keyword
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
On labeling schemes for the semantic web
WWW '03 Proceedings of the 12th international conference on World Wide Web
Efficient ordering for XML data
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
PRIX: Indexing And Querying XML Using Prüfer Sequences
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Analysis of pointers and structures
ACM SIGPLAN Notices - Best of PLDI 1979-1999
BLAS: an efficient XPath processing system
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
VLEI Code: An Efficient Labeling Method for Handling XML Documents in an RDB
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Querying and maintaining ordered XML data using relational databases
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Compact reachability labeling for graph-structured data
Proceedings of the 14th ACM international conference on Information and knowledge management
SLS: A numbering scheme for large XML documents
Programming and Computing Software
Sequencing XML data and query twigs for fast pattern matching
ACM Transactions on Database Systems (TODS)
An adaptive packed-memory array
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Dynamic labeling schemes for ordered XML based on type information
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Crimson: a data management system to support evaluating phylogenetic tree reconstruction algorithms
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Information Processing Letters
BeTrIS: an index system for MPEG-7 streams
EURASIP Journal on Applied Signal Processing
An adaptive packed-memory array
ACM Transactions on Database Systems (TODS)
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
MedTAKMI-CDI: interactive knowledge discovery for clinical decision intelligence
IBM Systems Journal
Structural join and staircase join algorithms of sibling relationship
Journal of Computer Science and Technology
Mixed mode XML query processing
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
A method for online analytical processing of text data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Sum-max monotonic ranked joins for evaluating top-k twig queries on weighted data graphs
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Value-based notification conditions in large-scale publish/subscribe systems?
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Extensible encoding of type hierarchies
Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Efficient updates in dynamic XML data: from binary string to quaternary string
The VLDB Journal — The International Journal on Very Large Data Bases
An efficient numbering scheme and query algorithms for XML
International Journal of Computational Science and Engineering
Computing structural similarity of source XML schemas against domain XML schema
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
StreamTX: extracting tuples from streaming XML data
Proceedings of the VLDB Endowment
Prefix based numbering schemes for XML: techniques, applications and performances
Proceedings of the VLDB Endowment
Indexing Method for Transitive Relationships of Product Information
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
Orthogonal range searching in linear and almost-linear space
Computational Geometry: Theory and Applications
A Uniform Framework for Ad-Hoc Indexes to Answer Reachability Queries on Large Graphs
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
A Uniform Framework for Ad-Hoc Indexes to Answer Reachability Queries on Large Graphs
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Compact Representation for Answer Sets of n-ary Regular Queries
CIAA '09 Proceedings of the 14th International Conference on Implementation and Application of Automata
Brief announcement: new bounds for the controller problem
Proceedings of the 28th ACM symposium on Principles of distributed computing
A Hybrid Method of Indexing Multiple-Inheritance Hierarchies
ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
A bi-labeling based XPath processing system
Information Systems
Principles of Holism for sequential twig pattern matching
The VLDB Journal — The International Journal on Very Large Data Bases
Desirable properties for XML update mechanisms
Proceedings of the 2010 EDBT/ICDT Workshops
Retrieving arbitrary XML fragments from structured peer-to-peer networks
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Exploring XML web collections with DescribeX
ACM Transactions on the Web (TWEB)
New bounds for the controller problem
DISC'09 Proceedings of the 23rd international conference on Distributed computing
Compact representation for answer sets of n-ary regular queries
Theoretical Computer Science
Element similarity measures in XML schema matching
Information Sciences: an International Journal
Algorithms and theory of computation handbook
GRAIL: scalable reachability index for large graphs
Proceedings of the VLDB Endowment
XPath query processing improvements
Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
On enhancing scalability for distributed RDF/S stores
Proceedings of the 14th International Conference on Extending Database Technology
Efficient evaluation of sibling relationship in Xpath queries
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Exploit sequencing to accelerate XML twig query answering
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
BBTC: a new update-supporting coding scheme for XML documents
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
An efficient index scheme for XML databases
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Efficient label encoding for range-based dynamic XML labeling schemes
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Accelerating XML structural join by partitioning
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
SIOUX: an efficient index for processing structural XQueries
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Modeling nested relationships in XML documents using relational databases
SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
Persistent predecessor search and orthogonal point location on the word RAM
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Efficiently coding and querying XML document
DNIS'05 Proceedings of the 4th international conference on Databases in Networked Information Systems
Multiple schema based XML indexing
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
L-Tree: a dynamic labeling structure for ordered XML data
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Efficiently coding and indexing XML document
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Supporting XPath axes with relational databases using a proxy index
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
A resource efficient hybrid data structure for twig queries
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Short transitive signatures for directed trees
CT-RSA'12 Proceedings of the 12th conference on Topics in Cryptology
An encoding scheme based on fractional number for querying and updating XML data
Journal of Systems and Software
Multidimensional implementation of stream ADT
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
XML query processing: efficiency and optimality
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Persistent Predecessor Search and Orthogonal Point Location on the Word RAM
ACM Transactions on Algorithms (TALG) - Special Issue on SODA'11
An air indexing method for encrypted XML data broadcast in mobile wireless network
Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess
The VLDB Journal — The International Journal on Very Large Data Bases
Parallel labeling of massive XML data with MapReduce
The Journal of Supercomputing
Generalized Hybrid Encoding of Polyhierarchical Structures
Fundamenta Informaticae - To Andrzej Skowron on His 70th Birthday
Hi-index | 0.00 |
We present a new representation for linked lists. This representation allows one to efficiently insert objects into the list and to quickly determine the order of list elements. The basic data structure, called an indexed 2-3 tree, allows one to do n inserts in O(nlogn) steps and to determine order in constant time. We speed up the algorithm by dividing the data structure up into log*n layers. The improved algorithm does n insertions and comparisons in O(nlog*n) steps. The paper concludes with two applications: determining ancestor relationships in a growing tree and maintaining a tree structured environment (context tree).