BaseX-Talk

basex-talk@mailman.uni-konstanz.de

4 participants
5268 discussions

Constructing and querying map structures in a dynamic way
by Markus Elfring 27 May '22

27 May '22

Hello, I would like to construct a map structure based on a dynamic selection by the means of a FLWOR expression. https://www.w3.org/TR/2017/REC-xquery-31-20170321/#id-maps The keys and associated values should be presented as a CSV-like file by a subsequent data processing step. Can it become easier to find existing XQuery script examples for such an use case? Regards, Markus

6 12

Executing optimized XQuery in RestXQ without having to deal with global lock situations
by Omar Siam 25 May '22

25 May '22

What I like about BaseX is that it is very good at optimizing self-contained queries about the size a user can read and understand [1] [2] and that it has a DB locking system for transaction management [3] that is robust and easy to understand. What I don’t like so much about BaseX is that these two mechanisms don’t work very well with complex code that is split into various modules. I use modules for code that may be shared among projects or just as a means of grouping common concerns in one module. That I don’t like this behaviour does not mean I know (or have any hope) that this can be solved in a better way without at least make unpleasant sacrifices elsewhere. It is just the setting I have to deal with. When BaseX cannot determine anymore which DBs are used in a query and which are not, it falls back to assuming there are no indexes, so automatic optimization in this regard is stopped, and it assumes that just all DBs known to BaseX are used in that query so it acquires a global lock. [4] When doing only reading queries this is not much of a problem. Using indexes in queries can be forced with functions or with the db:enforceindex pragma [5]. Problems start showing when trying to implement a CRUD RestXQ application. Create, update and delete can be implemented using the XQuery update standard but of course now this will get slow and cumbersome when for many read operations it cannot be determined which DBs they use and so a global read lock is held. That of course means that no global write lock can be acquired until all read operations are finished on all DBs known to a BaseX instance. This is especially problematic when one instance of BaseX with a RestXQ application is used to serve data from independent databases. Say one instance of BaseX has a RestXQ API that servers a lot of different dictionaries for different natural languages. This is my use case. Although the content of dictionary entries is different, the parts in the TEI/XML I try to manipulate, that are created, read, updated or deleted, are the same. So, a common API should handle many independent dictionaries, edited by many users, using one instance of BaseX. Also, when working with my biggest XML database of several GB I ran into problems when reindexing after an update. Reindexing all those GB of data takes too long and makes small updates in there impossible. Why not multiple instances of BaseX? Well because for better or worse BaseX runs in a JVM and even after I tried to minimize the memory footprint of an idle BaseX it is still a little less than 300 MB and we run a lot of services here on shared servers so RAM usage matters. Also, RAM usage is a part of the costs when using commercial cloud services. But of course, not running BaseX at all if not used is best if you pay per minute. And also: as recently discussed on the list: BaseX as any Java program gets optimized while running by the JVM and then those optimizations as well as caching will benefit all the data hosted in one instance but would be less efficient with multiple instances I assume. So how do I achieve four goals: * Keep the XQuery short and concise because that is what the optimizer can handle best? * Keep the code separated into Modules that deal with one particular aspect? * Use RestXQ and not another technique to actually implement the RESTful API? * All this while being able to split GB of XML data into portions that can be reindexed in a reasonable amount of time? The two thing that help here a lot is eval functions like xquery:eval [6] and String Constructors [7]. Say, I want to run a query but on different collections (databases). I can do this by having a list of collections and executing the actual query in a for loop with the concrete collection as a variable. If I just write the XQuery code down like this the problem is that the optimizer would need to evaluate the query to find out which databases to lock and what indexes can be used. BaseX is not built to do this (yet). It does not mock run the query. So, it decides that a global lock needs to be used. Depending on the use of XQuery Update either a global write lock or a global read lock is acquired. Easy to understand but does not help with performance here. If I want to make the situation worse for the optimizer I can use xquery:eval. That of course makes the XQuery code totally opaque to the optimizer. A global lock is guaranteed. Still another eval function is a solution here. There is the jobs module jobs:eval [8]. If I break up my code into jobs only these jobs hold locks for as long as they run. This can be a much shorter period of time than what it takes to run a whole RestXQ request. It is also possible to find a place that needs to be changed in a number of databases and then only write lock one of them to change something. So, if my data is stored in not one but several database files I can make them look like one big XML for API purposes, but still have small enough independent parts that can be indexed separately so updates with reindexing are relatively fast. If I have a search I want to perform on parts of databases that are in principle independent, like dictionary entries in a large dictionary, I can do this in parallel on each database. I tried to implement this idea with jobs:eval and it actually worked very well. Only the interface of the function was cumbersome to use the way I wanted to make use of this functionality. So, I wrote a wrapper around jobs:eval and jobs:wait that makes it easy to generate small self-contained XQuery code [9] using String Constructors [10] and some other functions used for querying the structure of the data stored in BaseX like listing and filtering databases by name [11]. Another other goal for this util:eval(s) function was to make it still easy to see errors [12]. A typical use is something like: run a filter query in all databases [13] that are found using a database name filter in some settings database [14] and use a string for comparison from a request URL parameter [15]. Find an entry out of a few million and replace it with an updated version. Of course, with reindexing [16]. What were some (unexpected) problems? Because now jobs and especially write jobs lock databases while the RestXQ code is running the RestXQ code itself cannot hold any read or write lock. That is possible in BaseX but some functions force a global lock. For example db:list. I think there are good reasons why you want to have a global lock and therefore atomicity during a query when you ask for the list of databases. Of course, my code happens to need to list databases quite often. And my code should not hold a global lock here after getting the list. My list of databases may change during a RestXQ call but I don’t care yet about that situation. I think it does not matter to me. There is also a now simple solution: Outsource db:list to its own job [17]. I also remember there was a problem with an automatic conversion of RestXQ parameters creating a randomly named lock. But it was no problem to do the conversion explicitly in XQuery code and so have the RestXQ code not hold any lock again. Now there already was a question on the mailing list about BaseX behaviour in a multithreaded environment. I don’t use that BaseX.jar in such a way with my own Java code but jobs are (Java) threads. And the interesting thing here is now that with a lot of threads (say 700) that don’t lock each other, a bottleneck shows in the way BaseX handles file access. At least the Java profiler showed me this as a primary source of wasted time [18]. If I get it correctly then file access is as usual done in 4KB portions which are read into a buffer and smaller parts are accessed from there. This way is by far the most efficient way to do this on any current operating system and file system. But now this buffer’s handling needs protection from the buffer being manipulated in different threads. All I found in the JDK for this is a performance nightmare was the Jave nio streams systems [19], which tries to guarantee quite a few threads related consistencies [20] and seems really slow. This seems to be a well-known fact documented numerous times on the internet [21]. I also tried with one of the tests BaseX contains [22] and an attempt to use FileChannel instead of the current RandomAccessFile base implementation and found the documented behaviour: Java nio file classes are no replacement for the current implementation when it comes to performance. Looking at other databases I saw they implement something OS dependent but it is hard to compare [23]. [1] https://docs.basex.org/wiki/Indexes [2] https://docs.basex.org/wiki/XQuery_Optimizations [3] https://docs.basex.org/wiki/Transaction_Management [4] https://docs.basex.org/wiki/Transaction_Management#Limitations [5] https://docs.basex.org/wiki/Indexes#Enforce_Rewritings [6] https://docs.basex.org/wiki/XQuery_Module#xquery:eval [7] https://www.w3.org/TR/2017/REC-xquery-31-20170321/#id-string-constructors [8] https://docs.basex.org/wiki/Jobs_Module#jobs:eval [9] https://github.com/acdh-oeaw/vleserver_basex/blob/main/vleserver/util.xqm#L… [10] https://github.com/acdh-oeaw/vleserver_basex/blob/main/vleserver/data/acces… [11] https://github.com/acdh-oeaw/vleserver_basex/blob/main/vleserver/data/profi… [12] https://github.com/acdh-oeaw/vleserver_basex/blob/main/vleserver/util.xqm#L… [13] https://github.com/acdh-oeaw/vleserver_basex/blob/main/vleserver/data/acces… [14] https://github.com/acdh-oeaw/vleserver_basex/blob/main/vleserver/data/acces… [15] https://github.com/acdh-oeaw/vleserver_basex/blob/main/vleserver/entries.xq… [16] https://github.com/acdh-oeaw/vleserver_basex/blob/main/vleserver/data/acces… [17] https://github.com/acdh-oeaw/vleserver_basex/blob/main/vleserver/dicts.xqm#… [18] https://github.com/BaseXdb/basex/blob/master/basex-core/src/main/java/org/b… and other read methods there [19] https://blogs.oracle.com/javamagazine/post/java-nio-nio2-buffers-channels-a… [20] https://docs.oracle.com/javase/7/docs/api/java/nio/channels/FileChannel.html The view of a file provided by an instance of this class is guaranteed to be consistent with other views of the same file provided by other instances in the same program. [21] https://www.mathematik.uni-marburg.de/~alexmaurer/files/NioVsIo.pdf as an example. May be more recent evaluations of Java 11 or 17 nio or nio.2 performance is better? [22] https://github.com/BaseXdb/basex/blob/master/basex-core/src/test/java/org/b… [23] https://github.com/neo4j/neo4j/blob/4.4/community/native/src/main/java/org/… Best regards -- Mag. Ing. Omar Siam Austrian Center for Digital Humanities and Cultural Heritage Österreichische Akademie der Wissenschaften | Austrian Academy of Sciences Stellvertretende Behindertenvertrauensperson | Deputy representative for disabled persons Wohllebengasse 12-14, 1040 Wien, Österreich | Vienna, Austria T: +43 1 51581-7295 omar.siam(a)oeaw.ac.at | www.oeaw.ac.at/acdh

2 2

Date output in French ?
by Maud Ingarao 24 May '22

24 May '22

Hi everybody ! We need to convert dates in "human" language and therefore we use the following : *let $date := 1723-11-25T12:00:00 **fn:format-dateTime(xs:dateTime($date), '[D] [Mn] [Y]', 'fr', (), ())* But we get :*[Language: en]25 november 1723* The date remains in english with *[Language: en] *before, whereas *fn:format-dateTime(xs:dateTime($date), '[D] [Mn] [Y]', 'de', (), ()) *works and we get the date in German. We checked *java:java.util.Locale* amongst which we find "fr" :*"nn, ar, bg, ke, an, ds, zu, am, _fr_, ti, bo..."* And we have downloaded the *lucene-snowball-2.9.4.jar* file in lib/ Thank you so much for your help ! Maud & Nathalie :-)

2 1

Adding another document from XQuery evaluation
by Markus Elfring 21 May '22

21 May '22

Hello, The software “BaseX” is providing direct support for file formats like “XML” and “CSV”. Corresponding data can be generated by customised XQuery scripts. I got the impression that additional documents can be integrated into selected databases so far by specifying file names. Does this mean that data (which would be determined by a script evaluation) need to be exported into a file for a subsequent file import? I imagine that another function combination for the available modules can make such an operation more convenient. Regards, Markus

9 21

BaseX, RESTXQ, and React?
by Eliot Kimber 20 May '22

20 May '22

I’m starting to learn React in the context of enhancing a React-based site created by others (lightstep.com/incident-reponse/docs). I’m also developing a non-trivial web application in BaseX (the Project Mirabel system I’ve mentioned before). For Mirabel I just hacked some pages using RESTXQ and the least CSS and JavaScript I could get away with, cribbing liberally from the out-of-the-box BaseX web apps. But as I learn about React and its companion, Material UI, I’m thinking that there’s probably a lot of power to combining React with RESTXQ as a way to build a top-notch site with lots of interactivity at relatively low cost (React and MUI provide all the interaction implementation details you might want). But I’m not sure what this would mean in practice. I’m wondering if anyone else has done this or at least thought about it enough to have some ideas about what to do or not do? In addition, at the most recent DITA conference, Convex 2022, George Bina presented a very interesting experiment in generating React components for DITA topics where the components did the dynamic content resolution at delivery time rather than at HTML building time, enabling practical incremental update of DITA-based content through a React-based site. The same technique could be applied to RESTXQ by generating XQuery modules for individual topics. But an advantage of a React approach is that it’s more general and could be used with any React-based site. But in any case it’s gotten me thinking more about the generation of information I see React being used mostly in statically-generated sites that are published through something like Netlify but my Mirabel application is very much almost entirely dynamic in that most of the content is the result of queries. One could treat BaseX as a supplier of microservices via a REST API and that’s probably how most users of BaseX with React do it, if for no other reason than separate groups are probably responsible for the web stuff and the BaseX stuff. But in the case of my Mirabel application it’s a single team doing everything with limited web development knowledge but access to talented web designers. So having all the web stuff also in BaseX makes development and maintenance easier with the team we have. We’re not JavaScript programmers but we can manage composing React components together and doing the minimal programming needed to make them behave appropriately. Clearly I can just have RESTXQ-generated pages import the React libraries and supporting components directly and I can generate JSX code as inline scripting and maybe that’s the best approach for an all-RESTXQ site but maybe there’s something better? Or does stepping up to a proper React site that uses BaseX as a source of microservices make more sense, even for this small project? Thanks, Eliot _____________________________________________ Eliot Kimber Sr Staff Content Engineer O: 512 554 9368 M: 512 554 9368 servicenow.com<https://www.servicenow.com> LinkedIn<https://www.linkedin.com/company/servicenow> | Twitter<https://twitter.com/servicenow> | YouTube<https://www.youtube.com/user/servicenowinc> | Facebook<https://www.facebook.com/servicenow>

4 4

ODBC support for BaseX?
by Markus Elfring 20 May '22

20 May '22

Hello, The software “BaseX” is providing direct support for document databases. Is any support available for data management by interfaces like the following? * Open Database Connectivity * Java Database Connectivity How are corresponding drivers evolving? Regards, Markus

5 6

Selecting nodes in a db by source file name
by Charles Bearden 19 May '22

19 May '22

Let's say I have a database built from 40+ XML documents, each with about 4 million nodes for a total of about 404 million nodes, of which 30k are high-level records of interest. Let's say that a given node of interest (a PubMed record, actually) may occur once in this database for each time it has been updated, and I can identify the most recent version of that record by the PubMed ID and the filename (an ascending sort of the filenames sorts them from least recent to most recent). Is there a way in XQuery I can identify a record in this database not only by its PubMed ID but also limit the result set by source document name? I know that `db:path($elem)` gives me the document name for an element, but I want to use the document name to help pick out the element from among several that may share its PMID. Context: I have 26 such databases, each of which contains 43-44 source files, each of which contains 30000 records. I have built one index database that, for each record, includes PubMed ID, source filename, and database name. For a given PMID I can very quickly retrieve the db name and the file name, but I need to search the db not only by PMID but also by source filename in order to select the most recent version of a record. Thank you & all the best, Chuck Bearden

5 5

Checking run time characteristics according to the handling of customised indexes
by Markus Elfring 17 May '22

17 May '22

Hello, Some indexes are generally supported also by the software “BaseX”. https://docs.basex.org/wiki/Indexes Some data processing approaches would usually depend on indexes for primary and foreign keys. https://en.wikipedia.org/wiki/Primary_key How much do run time characteristics influence data transfers (and conversion of corresponding data structures) for the available indexing technologies? Regards, Markus

1 0

Repeating data based on varying items in an array
by Markus Elfring 16 May '22

16 May '22

Hello, It seems that I am still not familiar enough with the programming language “XQuery” for the quick specification of a bit of code for a general data processing task. Thus I hope that the following use case can be clarified better. A sequence like “(["f" [1 2 3]], ["g" [4, 5]])” might be an interesting test example. It contains two nested arrays. * One part refers to fixed data. * Another part refers to some items with a varying number. I would like to convert the varying items into a data representation like the following. f,1 f,2 f,3 g,4 g,5 Can any customised functions help for the desired transformation? Regards, Markus

3 11

Add a comment to a backup?
by Jonathan Robie 13 May '22

13 May '22

I have been making backups before doing particularly complex things to my treebanks, and I find myself writing down information about what stage of processing a given backup corresponds to. "after replacing subtrees for missing compounds" I wish I could associate these strings with backups in BaseX so I can more easily know which one I would restore if something went wrong. Jonathan

4 8

Jump to page:

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

BaseX-Talk